【c++】线性筛素数

参考代码:

#include<iostream>

#include<cstdio>

#include<vector>

using namespace std;

int main(){

int N,n=0;

cin>>N;

vector<int>vis(N+5,0);

vector<int>prime(N+5,0);

for(int i=2;i<=N;i++){

if(!vis[i]){

prime[n++]=i;

}

for(int j=0;prime[j]<=N/i&&j<n;j++){

   vis[prime[j]*i]=1;

   if(i%prime[j]==0){

    break;

   }

}

}

for(int i=0;i<n;i++){

if(prime[i]){

printf("%d\n",prime[i]);

}

}

return 0;

}