质数检查器不工作

Question

这是一个函数的代码，如果输入是素数，它应该返回 true，如果不是，则返回 false。

这就是我打算让它工作的方式：假设 y = 7，循环从 n=1 开始。由于 1(n) 小于 7(y)，因此循环可以迭代。程序检查 y 除以 n 的余数是否为 0，这意味着 n 是 y 的因数。如果为真，则检查因子是否不等于 1 或 y (7)，因为如果它们不等于，则表示 y 除了自身和 1 之外还有更多因子，这意味着它不是素数，所以它应该自动结束函数并返回 false。但由于 7 只有两个因子，1 和 7，它们要么等于 1，要么等于自身 (y)，因此在循环结束后，它应该返回 true。

我不明白为什么它不起作用。

    public static boolean checkIfPrime(long y) {
    for ( long n =1L; n <= y; n++) {
        if(y%n == 0) {
            if( n != 1L || n != y) { 
                return false;
            }

        }
    }
    return true;
}

Answer 1

经过一些优化，代码将是这样的

    static boolean isPrime(long n){
    long lim = (long) Math.sqrt(n);

    if(n%2 == 0 && n != 2)
        return false;

    for (int i = 3; i <= lim; i=i+2)
        if(n%i == 0)
            return false;       
    return true;
}

这段代码：

• 检查数字是否为偶数且不同于 2（所有偶数 除了 2 是复合的）。
• next 从 3 迭代到 sqrt(n)，那是因为要证明一个数是 总理你不需要检查所有的分隔线（如果你不相信 我试试，如果仍然不相信使用 n/2 就足够了，但不是 最小值）。
• For 循环速度从 3 开始，在每次迭代中加 2，仅得到奇数作为 divder（我们首先检查它不是偶数）。

Answer 2

删除 n

Answer 3

对于您要实现的目标，我认为伪代码应如下所示：

set a flag = true;

Loop from 2 to y-1{
    if(y%n==0){   
        flag = false
        break; // Very important
    }
}

check flag condition & return (if some othe computation is required) or just return flag

if( n != 1L || n != y) ：在每次迭代中不必要地添加检查条件。尽量避免。

为什么使用标志而不是直接返回语句？只是一种偏好，在这种情况下，直接返回肯定会起作用。