如何修复将9,25和49列为素数的算法

Question

如果数字是素数,则此方法返回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;
}

Answer 1

改变内部循环

for (int i = 2; i < limit; i++)

至

for (int i = 2; i <= limit; i++)

您丢失的所有值都是相应奇数的平方--3,5,7等.如果您将其(int)Math.Sqrt(prime)作为限制,那么您还应该检查此限制.