Cod sursa(job #273661)
Utilizator | andrei andreii | Data | 8 martie 2009 20:37:56 |
---|---|---|---|
Problema | Numere 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include<fstream.h>
#include<math.h>
int prim(int n)
{
long i,ok=1;
for(i=2;i<=sqrt(n);i++)
if(n%i==0) {ok=0; break;}
return ok;
}
int main()
{
long n,a,b=0,cop;
fstream f("numere2.in");
ofstream g("numere2.out");
f>>n;
if(prim(n)) g<<n<<"1";
else
{
for(a=2;a<n;a++)
{
cop=n;
while(cop%a==0)
{
b++;
cop=cop/a;
}
if(cop==1) {g<<a<<b; break;}
}
}
return 0;
f.close();
g.close();
}