埃拉托斯特筛法

最浏览有关埃氏筛的帖子过程，好像没有发现c++的基础写法，遂有了这篇文章。

代码

#include<iostream>

#include<cmath>

using namespace std;

int main()

{

    int a[201]={0};//取200以内素数

    for(int i=2;i<sqrt(200);i++)//从2开始筛

        for(int k=i;i*k<=200;k++)//嵌套遍历

            if(a[i]!=1)

                a[i*k]=1;//判断数组，将筛去的数在数组中的值变为1

    for(int i=2;i<201;i++)

        if(a[i]==0)

            cout<<i<<' ';//输出

    return 0;

}