快速判断是否为质数

原创于 2022-05-10 17:38:59 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

该博客介绍了一个用于检查整数是否为素数的C++函数`isprime()`。通过计算平方根并遍历小于该值的所有整数，判断是否存在因数。如果找到因数，函数返回false；否则返回true。此算法优化了素数判断的效率。

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

bool isprime(int x)
{
	if (x < 2)
	{
		return false;
	}

	int a = int(sqrt(x));
	for (int i = 2; i <= a; i++)
	{
		if (isprime(i))
		{
			if (x % i == 0)
			{
				return false;
			}
		}

	}
	return true;
}