Pagini recente » Cod sursa (job #1449425) | Cod sursa (job #1687833) | Cod sursa (job #1477138) | Cod sursa (job #412524) | Cod sursa (job #632917)
Cod sursa(job #632917)
#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;
}