C++实现平凡除法（厄拉托塞师筛法）判断质数

原创于 2022-10-12 21:30:39 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #安全 #网络安全

C++ 同时被 3 个专栏收录

2 篇文章

订阅专栏

数学

1 篇文章

订阅专栏

信息安全数学基础

1 篇文章

订阅专栏

本文介绍了一个用于判断整数是否为素数的C++程序。该程序通过计算输入整数的平方根并检查所有小于等于其平方根的数来确定该整数是否为素数。程序首先找出小于等于平方根的所有可能的因数，并进一步验证这些因数是否为素数。

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


void Eratosthenes(int a)
{

	int b;
	b = int(pow(a, 0.5));

	bool judge = true;
	for (int i = 2; i <= b; i++)
	{
		bool judge2 = true;
		for (int j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				judge2 = false;
				break;
			}
		}

		if (judge2)
		{
			if (a % i == 0)
			{
				judge = false;
				break;
			}
		}
	}
	if (judge)
	{
		cout << "是素数" << endl;
	}
	else
	{
		cout << "不是素数" << endl;
	}
}