用筛法求之N内的素数。 （C++代码）(principle 的简单c++）

解题思路:
筛法没什么好说的，关键是bool数组的初始化




注意事项:
bool数组初始化似乎只能用memset ，本人在codeblock 上却可以直接这样初始化为0

bool a【10】={0}；



参考代码:

#include<cmath>

#include<cstring>

#include<iostream>

using namespace std;

int main()

{

     int n=10;

    cin>> n;

    bool a[n+1];

    memset(a,0,sizeof(a));

    int i;

    for( i=2;i<=sqrt(n);i++)

    {

        for(int j=i;j<=n/i;j++)

        {

            a[i*j]=1;

        }

    }

    for( i=2;i<=n;i++)

    {

        if(a[i]==0)

        cout<<i<<endl;

    }

}