Cod sursa(job #95404)
| Utilizator |  cojocaru aurelian kojo |
Data | 28 octombrie 2007 17:33:04 |
|---|---|---|---|
| Problema | Numere 2 | Scor | 5 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.28 kb |
#include<fstream.h>
ifstream f("numere2.in");
ofstream g("numere2.out");
long long p,i=3;
int k,ga;
int main()
{
f>>p;
if(p%2==0)
{i=2;
while(p%2==0)
{p/=i;k++;}
}
else
while(i<=p&&!ga)
{while(p%i==0)
{p/=i;k++;ga=1;}
i+=2;
}
g<<i<<"\n"<<k;
return 0;
}