C++判断一个数是否为素数

最新推荐文章于 2025-07-13 16:13:35 发布

十飞我谁

最新推荐文章于 2025-07-13 16:13:35 发布

阅读量3.6w

点赞数 13

CC 4.0 BY-SA版权

分类专栏： C++编程语言文章标签： C++

本文链接：https://blog.youkuaiyun.com/u013829933/article/details/50967237

C++编程语言专栏收录该内容

7 篇文章

订阅专栏

本文介绍两种使用C++判断一个整数是否为素数的方法。第一种直接在主函数中实现，第二种则将判断逻辑封装到单独的布尔函数中。这两种方法都利用了循环检查直到平方根的优化技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两种写法，思路一样的，做个记录，以备后续查看

法一：

#include <iostream>
using namespace std;
int main()
{
	int n,t=1;
	cin >> n;
	if (n<2)
	{
		cout << n << "不是素数" << endl;//1既不是素数也不是合数，素数从2开始
		return 0;
	}
	for (int i = 2; i < sqrt(n)+1;i++)//也可用n/2，不过计算量要比sqrt大一些
	{
		if (n%i == 0) 
		{
			t = 0;
			break; 
		}
	}
	if (t) cout << n << "是素数" << endl;
          else cout << n << "不是素数" << endl;
	return 0;
}

法二：

#include <iostream>
using namespace std;
bool sushu(int n)
{
	for (int i = 2; i < sqrt(n)+1; i++)//也可用n/2，不过计算量要比sqrt大一些
	{
		if (n%i == 0)
			return false;
	}
	return true;
}
int main()
{
	int n;
	cin >> n;
	if (n<2)
	{
		cout << n << "不是素数" << endl;//1既不是素数也不是合数，素数从2开始
		return 0;
	}	
	if (sushu(n)) cout << n << "是素数" << endl;
	else cout << n << "不是素数" << endl;
	return 0;
}