我的 isPrime 方法有什么问题？

function methods java primes

2022-09-04 23:55:34

这是我的方法：isPrime

private static boolean isPrime(int num) {
    if (num % 2 == 0) return false;
    for (int i = 3; i * i < num; i += 2)
        if (num % i == 0) return false;
    return true;
}

我放了，它回来了。该方法有什么问题？isPrime(9)true

答案 1

您的条件应该是 i * i < = num

private static boolean isPrime(int num) 
{
        if (num == 2) 
            return true;
        if (num < 2 || num % 2 == 0) 
            return false;
        for (int i = 3; i * i <= num; i += 2)
            if (num % i == 0) 
                return false;
        return true;
}

您没有考虑数字9，因此9<9将导致错误。但您需要检查9。

答案 2

我的样本：

public boolean isPrime(int x) {
    if (x==1) {
        return true;
    } else {
        for(int i=2;i<=Math.sqrt(x);i++) {
            if (x%i==0) return false;   
        }
    }
    return true;
}