C++筛选法求素数（简单）

筛选法求素数经常是求解其他问题的前提

#include <bits/stdc++.h>
using namespace std;

const int N = 100001;
int prime
{0};

int main()
{
for(int i=2;i!=N;++i) prime[i] = 1;

// 这里的1000可能不是很准确，取N是绝对正确，但是效率较低
// 但是结果是一样的.
for(int i=2;i<1000;++i) {
for(int j=i+1;j<N;++j) {
if(j%i==0) {
if(prime[j]==1) prime[j] = 0;
}
}
}

for(int i=2;i<N;++i) {
if(prime[i]==1) cout << i << ends;
}

return 0;
}