Sunteți pe pagina 1din 1

Ciurul lui Eratostene

Afișarea numerelor prime până la un număr dat n.

Varianta 1 Varianta 2

#include <iostream> #include <fstream>

using namespace std; using namespace std;


int p[1000]; int p[1000],v[1000];

int main() int main()


{ int i,n,k; { ifstream f("date.in");
cin>>n; ofstream g("date.out");
for (i=2;i<=n;i++)
{if(p[i]==0) { cout<<i<<" "; int i,n,k,nr=0;
k=i; f>>n;
while(k+i<=n) for (i=2;i<=n;i++)
{ p[k+i]=1; { if(p[i]==0) { v[nr]=i;
k=k+i; nr++;
} k=i+i;
} while(k<=n)
} { p[k]=1;
return 0; k=k+i;
} }
}
}

for(i=0;i<nr;i++)
g<<v[i]<<" ";
return 0;
}