Cod sursa(job #1659372)
Utilizator | Data | 22 martie 2016 10:37:29 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include <iostream>
using namespace std;
int main()
{
int n,k,i,prim=0,divizor=0,j;
n=1;
cin >>k;
while (k!=prim)
{ n++;
prim=0;
for (i=n;i<=2*n;i=i+2)
{ divizor=0;
for (j=1;j<=i;j++)
{
if (i%j==0)
divizor++;
}
if (divizor==2)
prim++;
}
}
cout << n;
return 0;
}