第五周 数组

筛法求素数：把2到n中所有的数都列出来，然后从2开始，先划掉n内所有2的倍数，
然后每次从下一个剩下的数（必然是素数）开始，划掉其n内的所有倍数。
最后剩下的数，就都是素数。

#include//筛法求素数
using namespace std;
#define MAX_NUM 1000
char isPrime[MAX_NUM+10];//最终如果isPrime[i]为1，则表示i为素数
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)
isPrime[j]=0;//将素数i的倍数标记为非素数
}
{for(int i=2;i<=MAX_NUM;++i)
if(isPrime[i])
cout<<i<<endl;}
return 0;
}