快速筛法求质数

#include<bits/stdc++.h>
using namespace std;
bool vis[11111111];
int prime[11111111];
int main()
{
    int n;
    cin >> n;
    int tt=0;
    memset(vis,0,sizeof vis);
    vis[0]=1;vis[1]=1;
    for(int i=2;i<=n;i++) {
        if(vis[i]==0)
            prime[++tt]=i;   //如果是质数就加入
        for(int j=1;j<=tt&&i*prime[j]<=n;j++) {
            vis[i*prime[j]]=1;
            if(i%prime[j]==0) //如果i能整除这个素数直接跳过
                break;
        }
    }
    for(int i=1;i<=tt;i++) {
        cout << prime[i] << endl;
    }
    return 0;
}