我做了一个关于求素数的项目，但它说只有二的倍数才不是素数。你能发现错误吗

Question

导入java.util.scanner；

公共类ForExamplesPrimeNumbers{

public static void main(String[] args) {
    // Finding Prime Numbers
    
    Scanner scan = new Scanner(System.in);
    
    int input;
    do {
        System.out.print("Please enter a positive number : ");
        input = scan.nextInt();
    }while(input < 2);
    
    for(int i=2; i < input; i++) {
        if(input%i!=0) {
            System.out.print("The number is prime number.");
            break;
        }else if(input%i==0) {
            System.out.print("The number is not a prime number.");
            break;
        }
    }
    

}

}

你们能找到我的错在哪里吗？

Answer 1

如果是素数，你应该在一个循环中检查所有的数字。使用布尔变量存储Primeness。

boolean prime = true;
for(int i=2; i < input; i++) {
    if (input%i==0) {
        prime = false;
        break;
    }
}
if (prime) {
    System.out.print("The number is prime number.");
} else {
    System.out.print("The number is not a prime number.");
}