用筛法求之N内的素数。 （C++代码）（利用二进制思想求解）

解题思路:
把从2到n中所有的数都列出来，然后从2开始，先划掉n内所有的2的倍数，然后每次从下一个剩下的数（必然是素数）开始，划掉n以内的所有倍数，最后剩下的，就都是素数。

注意事项:

char isprime[n+1];  //为了节省空间，定义为char型数组。

本方法采用二进制思想，若为素数，则数组对应值为1，最后输出数组值为1的角码。
虽为枚举法，但是，从2*i开始，每次加i，大大节省了时间。

参考代码:

#include <iostream>

using namespace std;

int main(int argc, char** argv) {

int n;

cin>>n;

char isprime[n+1];

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

isprime[i]=1;

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

if(isprime[i])

for(int j=2*i;j<=n;j+=i)

isprime[j]=0;

}

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

if(isprime[i])

cout<<i<<endl;

return 0;

}