素数打表

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cstdlib>
#include<bitset>
using namespace std;
const int maxn = 1e6;
bitset<maxn> prime;

void init()
{
    int i,j;
    prime.set();
    for(i=4;i<=maxn;i=i+2)prime[i]=false;
    for(i=3;(j=i*i)<maxn;i=i+2)
    {
        if(prime[i]==false) continue;
        for(;j<maxn;j=j+i+i)
            prime[j]=false;
    }
}
int main()
{
    init();
    for(int i=2;i<=100;i++)if(prime[i]==true) printf("%d ",i);
    return 0;
}