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