线性筛法打素数表 可以做模板

如果想了解详情，请点击下面链接：

http://blog.sina.com.cn/s/blog_787c1f7b0100s0yx.html

我的代码：

#include <cstdio>
#define N 5000005
bool v[N];
int prime[N];
int main()
{
    int num=-1;
    for(int i=2; i<N; ++i)
    {
        if(!v[i]) prime[++num] = i;
        for(int j=0; j<=num && i*prime[j] < N; ++j)
        {
            v[i*prime[j]] =1;
            if(i%prime[j] == 0) break;
        }
    }
    printf("%d
",num);
    return 0;
}