确定素数

Question

我正在编写一个以整数为输入的程序，并输出一条消息，不管输入的整数是否是素数。我使用的算法如下...要求： n

     public static void main(String[] args) {
    Scanner kb = new Scanner(System.in);
    int n;
    System.out.println("Input a positive integer");
    n = kb.nextInt();

        while (n>0){
            boolean isPrime = true;
            for (int i =2; i <= n/2;i++){
                if(n % i == 0){
                    isPrime = false;
                    break;
                }
            }
            if (isPrime = true){
                System.out.println("The integer, " + n + ", is a prime");
                break;
            }
            else{
                System.out.println("The integer, " + n + ", is not a prime");
                break;
            }
        }
    }
}

如果有人能帮忙，我将不胜感激，谢谢！

Answer 1

在本文中，你说你打算实现的算法检查整数，直到n的平方根，但你的代码一直到n/2（参见for循环）。

当前代码不工作的原因是if（isPrime=true）是一个赋值操作，应该是比较if（isPrime==true）注意这两个等号。

Answer 2

你的问题在于这一行：

if (isPrime = true){

你做了一个赋值，而不是比较true，所以语句总是true。

使用=来比较布尔值，或者更好，因为isPrime已经是一个布尔值了：

if (isPrime){