用c++实现求1~500以内的所有素数,同时指定每行输出5个素数

实现过程
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;
		}
	}
}

猜你喜欢

转载自blog.csdn.net/qq_45390365/article/details/108969405