欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求某个范围内的素数

程序员文章站 2024-02-08 18:05:40
...

    质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数

    求某个范围内的素数:(新手上路)

        ①输入范围,min~max

        ②对范围内的数进行for循环处理

        ③利用bool返回值,素数就返回true,否则返回false。1,2是素数返回true,之后 

            的数再判断是否能被除1和自身的数整除。能整除返回false,不能则返回true。

        ④根据返回值打印出素数(true)


bool Flag( int n)
{
	if (n==1 || n == 2)
	{
	    return true;
	}
	for(int j = 2; j < n; j++)
	{
		
	     if(n%j == 0)
		 {
		     return false;
		 }
	}
	return true;
}

void getSu(int a, int b)
{
	for(int i =a; i <= b; i++)
	{
		if( Flag(i))
		{
		   cout << i << " ";
		}
	}
}
int main()
{ 
	int min , max;
	cout << "========求素数========" << endl;
	cout << "输入范围:" << endl;
A:
	cout << "min:";cin >> min;
	cout << "max:";cin >> max;
	if(min < 1)
	{
	   cout << "min必须大于等于1" << endl;
	   goto A;
	}
	while(min >=max)
	{
	   cout << "范围输入错误." << endl;
	   goto A;
	}
	getSu(min,max);

    system("pause");
	return 0;
}