如何确定数字是否为质数

Question

好的，我的问题不是如何确定数字是否为质数，因为我想我已经知道了，但是更多的是如何使其正确显示。

这是我的代码：

public static void main(String[] args) {
    // Declare Variables
    int randomNumbers = 0;
    int sum = 0;
    //Loop for number generation and print out numbers
    System.out.print("The five random numbers are: ");
    for (int i = 0; i <= 4; i++)
    {
        randomNumbers = (int)(Math.random()*20);
        sum += randomNumbers;

        if (i == 4) {
            System.out.println("and " + randomNumbers + ".");
        }
        else {
            System.out.print(randomNumbers + ", ");
        }
    }
    //Display Sum
    System.out.println("\nThe sum of these five numbers is " + sum + ".\n");

    //Determine if the sum is prime and display results
    for(int p = 2; p < sum; p++) {
        if(sum % p == 0)
            System.out.println("The sum is not a prime number.");
        else 
            System.out.println("The sum is a prime number.");
        break;
        }
    }


}

现在我的问题是，如果数字最终等于9，它会说它是质数，而不是。我认为问题在于中断在一个循环后就停止了它，因此它不会递增变量p，因此仅测试除以2（我认为）。但是，如果我删除断点，它将在每次通过时打印出“和不是素数”，直到退出循环为止。不知道该怎么办。

Answer 1

查找数字是否为素数的方法是正确的方法。为了使其不能始终如一地打印出该数字是否为质数，可以使用一个外部变量，该变量表示该数字是否为质数。

如

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

通过执行此方法，程序将假定数字为质数，直到证明错误为止。因此，当发现它不是素数时，会将变量设置为false并退出循环。

然后，在循环结束后，您只需打印数字是否为质数。

可以使此循环更快的一种方法是，从p = 2到p =和的平方根。因此，使用此方法，您的for循环将如下所示：

    double sq = Math.sqrt((double)sum);
    for (int p = 2; p < sq; p++) {
        //Rest of code goes here
    }

希望这可以帮助