素数

/** 程序的版权和版本声明部分* Copyright (c)2012, 烟台大学计算机学院学生* All rightsreserved.* 文件名称： array.cpp                           * 作    者： 晓晨                           * 完成日期：2012  年11  月 27日* 版本号： v1.0      * * 输入描述：无* 问题描述：定义数组，为数组赋初值、输入值、翻倍、输出等各种操作*/#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;}

运行结果：