C\C++ 埃氏筛法

 1 埃氏筛法的基本思想 ：从2开始，将每个质数的倍数都标记成合数，以达到筛选素数的目的。

#include <iostream>
using namespace std;
const int maxn = 1000;
int visit[maxn];  
void Prime(int n)
{          
    visit[0] = visit[1] = 1;  //0,1不是素数
    for (int i = 2; i <= n; i++) {
        if (!visit[i]) {         //如果i是素数，i的倍数都不是素数
            for (int j = i*i; j <= n; j += i) 
            { 
                visit[j] = 1;
            }
        }
    }
}
int main()
{
    int n;
    cin>>n;
    Prime(n);
    for(int i = 1; i <= n; i++ )
    {
        if(!visit[i])
        cout<<i<<endl;
    }
    return 0;
}