Cod sursa(job #328892)
Utilizator | Data | 3 iulie 2009 18:14:38 | |
---|---|---|---|
Problema | Frac | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include<fstream.h>
long a,er[60001]/*<==limita n-ului aici*/,d[60001];
int main()
{int j,max=0,n,p,i;
ifstream q("frac.in");
ofstream w("frac.out");
q>>n>>p;
int cn=n;
for(i=2;i<=cn/2;i++)
if(n%i==0)
{d[i]=1;
n=n/i;
i=1;
if(i>max)
max=i;}
d[cn]=1;
a=1;
for(i=2;i<=60000;i++)
if(er[i]==0&&d[i]==1)
for(j=i;j<=60000;j=j+i)
er[j]=1;
else
{if(er[i]!=1)
a++;
if(a==p)
{w<<i;
i=60001;}}
//cout<<endl;
return 0;}