👤
a fost răspuns

Cerinţa

Să se scrie un program care citeşte un număr natural n şi determină factorul care apare în descompunerea în factori primi a lui n la puterea cea mai mare.
Date de intrare

Programul citește de la tastatură numărul n.
Date de ieşire

Programul afișează pe ecran numărul prim p, cu semnificaţia precizată.
Restricţii şi precizări

1 < n < 2.100.000.000
dacă în descompunerea în factori primi a lui n apar mai mulţi factori la puterea maximă, se va afişa cel mai mare dintre ei


Exemplu

Intrare

405

Ieșire

3

Explicație

405 = 3 4 * 5 1 . Astfel, factorul care apare la puterea cea mai mare este 3

Răspuns :

CODMASAEZ
#include <iostream>
using namespace std;
int main(){   int nr,f,max,p,z;   cout<<"nr=";cin>>nr;   f=2;   max=0;   while(nr>1)   {       if(nr%f==0)       {           p=0;           while(nr%f==0)           {               nr=nr/f;               p++;           }           if(p==max && f>z)            z=f;           else           if(p>max)           {               max=p;               z=f;           }       }       f++;   }   cout<<"factorul care apare la puterea cea mai mare este "<<z<<endl;}
Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Așteptăm cu nerăbdare să vă revedem și nu uitați să ne salvați în lista de favorite!


Ez Askings: Alte intrebari