1.求解N以内素数

//代码实现
#include <iostream>//筛法求素数

using namespace std;
#define MAX_NUM 100000
char isPrime[MAX_NUM + 10];//char类型节省空间
int main()
{
for(int i = 2; i<=MAX_NUM;++i)
isPrime[i] = 1;
for(int i=2;i<=MAX_NUM; ++i)
{
if(isPrime[i])
for(int j =2*i;j<=MAX_NUM; j+=i)   //i  2
isPrime[j]=0;                 // j  4  6  8  10
}                                         // i  3
for(int i=2;i<=MAX_NUM;++i)                   // j   6   9   12
if(isPrime[i])
cout<<i<<endl;

return 0;
}