Pagini recente » Cod sursa (job #2838536) | Cod sursa (job #1438115) | Cod sursa (job #2093541) | Cod sursa (job #608890) | Cod sursa (job #632919)
Cod sursa(job #632919)
#include<fstream>
using namespace std;
unsigned int n;
int main(){
ifstream fin("ciur.in"); fin >> n;
unsigned int i, j, v[n/32 + 1];
for (i = 0; i <= n/32 + 1; i++) v[i] = 0;
for (i = 2; i*i <= n; i++)
if (! (v[i/32] & (1<<(i%32))))
for (j = i * 2; j <= n; j+= i)
v[j/32] |= (1<<(j%32));
ofstream fout("ciur.out");
for (i = 2; i <= n ; i++)
if (!(v[i/32] & (1<<(i%32)))) fout<<i<<" ";
return 0;
}