Question

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

Answer 1

#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;}