Cod sursa(job #328984)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 4 iulie 2009 11:28:01
Problema Frac Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int v[6001];      //600000
int main()
{int pos,nr,n,p,i,j;
nr=1;
cin>>n>>p;
for(i=2;i<=6000;i++)
  {if(v[i]==0)
  {pos=0;
  if(n<i&&i%n==0)
   pos=1;
  if(n>=i&&n%i==0)
   pos=1;
  if(pos==1)
   for(j=i;j<=600-i;j=j+i)
    v[j]=1;
  if(pos==0)
   {nr++;
   if(nr==p)
    {cout<<i;
    i=6001;}}}}
return 0;}