实现过程
1、每一个数与比它小的所有数求模,模都为1则这个数是素数。
2、用一个变量b记输出素数的个数,当b%5=0时,输出endl(光标下移)
代码如下
#include<iostream.h>
void main()
{
int a,b=0,c,i;
for(i=2;i<500;i++)
{
c=0;
for(a=2;a<i;a++)
if(i%a==0) //判断这个数是不是素数
{
c=1;
break;
}
if(c==0)
{
cout<<i<<' ';
b++;
if(b%5==0) //判断每行有没有5个素数
cout<<endl;
}
}
}