java - 如何判断一个数是否为质数

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 之类的东西，它会说它是素数，但事实并非如此。我认为问题是 break 在一个循环后停止它，所以它不会递增变量 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
    }

希望对你有帮助