素数（用数组计算）

#include <iostream>#include <iomanip>using namespace std;int main(void){const int M=200;const int N=((M+1)/2);int i,j,a[N];a[0] = 2;for(i=1;i<(N-1);i++)   //初始数组实现第一步筛选a[i] = 2*i+1;for(i=1;i<(N-1);i++)   // 第二步筛选 if(a[i]!=0) for(j=i+1;j<N;j++)if(a[j]%a[i]==0) // 倍数时置零筛去 a[j]=0;cout<<"The primer are [2-"<<M<<"]:\n";for(i=0,j=0;i<N;i++)   //显示得到的素数{if(a[i]!=0)   {cout<<setw(5)<<a[i];     //输出素数m，字段宽度为5j++;                     //n用来累计输出素数的个数  if(j%10==0) cout<<endl;  //输出10个数后换行  }}return 0;}

运行结果：