如果数字是素数,则此方法返回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;
}
Run Code Online (Sandbox Code Playgroud)