Pagini recente » Diferente pentru pd intre reviziile 125 si 118 | Cod sursa (job #2300184) | Cod sursa (job #2300060) | Cod sursa (job #2300194) | Cod sursa (job #2300185)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int N, np;
bitset<2000010> b;
void ciur()
{
if(N<2)
return;
for(int i=4; i <= N; i+=2)
{
b[i] = 1;
}
for(int i=3; i*i<=N; i+=2)
{
if(!b[i])
{
for(int j=3*i; j<=N; j=j+2*i)
b[j] = 1;
}
}
fout<<2;
for(int i=3; i<=N; i+=2)
if(b[i] == 0)
{
fout<<' '<<i;
}
}
int main()
{
fin >> N;
ciur();
return 0;
}