如何修复将9、25和49列为素数的算法
本文关键字:算法 49列 何修复 | 更新日期: 2023-09-27 18:26:31
如果数字是否为素数,则此方法返回true或false。问题是它将9、25和49显示为素数。我该怎么修?
public static bool IsItPrime(int prime)
{
if (prime == 2)
return true;
else if (prime < 2 || prime % 2 == 0)
return false;
else
{
int limit = (int)Math.Sqrt(prime);
for (int i = 2; i < limit; i++)
{
if (prime % i == 0)
return false;
}
}
return true;
}
从更改内部循环
for (int i = 2; i < limit; i++)
至
for (int i = 2; i <= limit; i++)
你缺少的所有值都是相应奇数的平方-3、5、7等。如果你把(int)Math.Sqrt(prime)
作为极限,那么你也应该检查这个极限。
在循环中使用<=
而不是<
。不正确的数字是平方,唯一的其他因素是平方根——但使用<
,你永远不会达到它。