Pagini recente » Cod sursa (job #197772) | Cod sursa (job #2972209) | Cod sursa (job #1778167) | Cod sursa (job #643372) | Cod sursa (job #1585582)
#include <fstream>
using namespace std;
ifstream f("prim.in");
ofstream g("prim.out");
int k,nr,i,nd,d,ok,j,v[10001];
int main()
{ f>>k;
nr=1;
i=2;
while (nr<=k) {
nd=0;
for (d=2;d<=i/2;++d) {
if (i%d==0) ++nd;break;}
if (nd==0) {v[nr]=i;++nr;}
++i;
}
j=2;
while (1==1) {
ok=0;
for (i=1;i<=k;++i) {
if (j%v[i]==0) {++ok;break;}}
if (ok==0) {
nd=0;
for (d=2;d<=j/2;++d) {
if (j%d==0) {++nd;break;}}
if(nd!=0) {g<<j<<'\n';break;}
}
++j;
}
return 0;
}