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;
}
快速判断是否为质数
最新推荐文章于 2025-11-25 11:31:36 发布
该博客介绍了一个用于检查整数是否为素数的C++函数`isprime()`。通过计算平方根并遍历小于该值的所有整数,判断是否存在因数。如果找到因数,函数返回false;否则返回true。此算法优化了素数判断的效率。
20万+

被折叠的 条评论
为什么被折叠?



