RT

• 我用notprime来标记，即“一个数不是质数”，因为这样就不用初始化

• 我用vector存质数

• 代码里面cout都是调试输出，不用管

问题：9没被筛掉。

代码如下：

const int N=5e6+5;
bool notprime[N];
vector<int> prime;
void shai()
{
    prime.reserve(1000);
    notprime[0]=notprime[1]=1;
    int n=40;
    for(int i=2;i<=n;i++)
    {
        if(notprime[i]) continue;
        prime.push_back(i); 
        cout<<i<<"("<<prime.size()<<")"<<':'; 
        for(int j=0;j<int(prime.size());j++)
        {
            if(i%prime[j]==0) {cout<<"brk";break;}
            notprime[i*prime[j]]=1;
            cout<<i*prime[j]<<' ';
        }
        cout<<'\n';
    }
}

谢dalao