第三章数程序设计初步--控制结构综合项目2-1判断素数

最新推荐文章于 2022-12-25 21:02:51 发布

原创最新推荐文章于 2022-12-25 21:02:51 发布 · 823 阅读

0 ·

CC 4.0 BY-SA版权

C++学习同时被 2 个专栏收录

49 篇文章

订阅专栏

我的C++学习之路

45 篇文章

订阅专栏

本文介绍了一个用于判断正整数是否为素数的C++程序实现，并对其进行了优化。程序通过控制结构综合，利用布尔型变量和循环判断来确定输入数是否满足素数条件。同时，详细解释了0和1不被视为素数的原因，以及如何通过求平方根减少不必要的计算，提高程序效率。

上机内容：输入一个正整数，判断其是否为一个素数。
上机目的：控制结构综合
我的程序：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n;
	bool prime;  //布尔型变量判断是否素数
	cout<<"enter a integer number: ";
	cin>>n;
	if(n==0||n==1)   //0和1不是素数
	{
		cout<<n<<" is not prime!"<<endl;
	}
	else
	{
		for(int i=2;i<=sqrt(n);++i)  
		{
			prime=true;
			if(n%i==0) //在i到sqrt(i)中能被n整除，则即prime为假，退出循环
			{
				prime=false;
				break;
			}
		}
		if(prime)   //prime为真时输出该数为素数
			cout<<n<<" is prime!"<<endl;
		else
			cout<<n<<" is not prime!"<<endl;
	}
	
	return 0;
}

运行结果：