列出100个质数

</pre><pre name="code" class="cpp">/**************列出100个质数*****************/
/******************C++***********************/

/***************方法*************************/
/*
1.定义质数数量，存储质数的数组，候选判别的值，
判为质数的数量，质数判断
2.外部循环挑选出下一个要检查的值
3.内部循环判断该候选判别值是否为质数
4.将所有的质数展示出来
*/

#include <iostream>    //输入输出流的头文件
#include <iomanip>     //字符宽度的头文件

using std::cout;       //使用cout；
using std::endl ;      //使用endl；
using std::setw  ;     //使用setw；

int main(void)
{

//变量定义
const int MAX=100;     //定义列出100个质数
int primes[MAX]={2,3}; //存储质数的数组
int trial=3;           //候选判别的值
int count=2;           //质数数量
bool found=false;      //初始为false

//外部循环挑选候选值
do
{
trial+=2;          //偶数都不是质数，奇数累加

//内部循环判断候选值是否为质数
for(int i=0;i<count;i++)
{
found=trial%primes[i]==0;//若某个数不是质数，
//则必定可以被已经找到的质数除尽，
if(found)
break;//除尽，证明不是质数，跳到下一个外循环
}

if(!found)
*(primes+count++)=trial;//确定除不尽，将该质数存储到数组中
}while(count<MAX);

//将100个质数5个一行展示出来
for(int i=0;i<MAX;i++)
{
if(i%5==0)
cout<<endl;
cout<<setw(10)<<primes[i];
}
cout<<endl;
return 0;
}