素数打表

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<cstring>
 4 #include<cstdlib>
 5 #include<bitset>
 6 using namespace std;
 7 const int maxn = 1e6;
 8 bitset<maxn> prime;
 9 
10 void init()
11 {
12     int i,j;
13     prime.set();
14     for(i=4;i<=maxn;i=i+2)prime[i]=false;
15     for(i=3;(j=i*i)<maxn;i=i+2)
16     {
17         if(prime[i]==false) continue;
18         for(;j<maxn;j=j+i+i)
19             prime[j]=false;
20     }
21 }
22 int main()
23 {
24     init();
25     for(int i=2;i<=100;i++)if(prime[i]==true) printf("%d ",i);
26     return 0;
27 }