Cod sursa(job #1585588)
| Utilizator | Data | 31 ianuarie 2016 11:39:23 | |
|---|---|---|---|
| Problema | Text | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.65 kb |
#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;
}
