C# 如何修正将9、25和49列为素数的算法

C# 如何修正将9、25和49列为素数的算法,c#,methods,primes,C#,Methods,Primes,如果数字是否为素数,此方法将返回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.Sq

如果数字是否为素数,此方法将返回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++)


缺少的所有值都是相应奇数的平方-3、5、7等。如果将intMath.Sqrtprime作为限制,则还应检查此限制。如果限制*限制==prime返回false,则使用If limit*limit==prime;如果这里的某个答案对您有效,您应该接受它,即单击它旁边的大绿色空复选标记。+1由于被错误地报告为素数,这应该是明显的!
for (int i = 2; i <= limit; i++)