Cod sursa(job #59036)
Utilizator | dienutza sandru diana_sandru | Data | 7 mai 2007 22:28:21 |
---|---|---|---|
Problema | Frac | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include<fstream.h>
#include<math.h>
ifstream f("frac.in");
ofstream g("frac.out");
int n,x,i,nr,n1,j,p,d,a[100];
int main()
{
f>>n>>x;
nr=0;
i=0;
n1=0;
for(d=2;d<=sqrt(n);d++)
if(n%d==0)
{
n1++;
a[n1]=d;
while(n%d==0)
n=n/d;
}
if(n)
{
n1++;
a[n1]=n;
}
while(nr!=x)
{
i++;
p=1;
for(j=1;j<=n1;j++)
if(i%a[j]==0)
p=0;
nr=nr+p;
}
g<<i;
f.close();
g.close();
return 0;
}