素数分解的Java程序打印太多

Question

我在学校有个问题要解决，是这样的：

编写一个程序，读取大于1的正整数，然后按递增顺序打印出该数字的素数因子。如果数字是素数，请打印出该数字，然后再打印一条语句，说明它是素数，如其中一个示例所示。

然后我写了这个程序，当我输入一个实际的素数时，它有预期的行为。如果我输入97，输出将是“97是一个素数”应该是这样的。

但当我输入120时，它会打印“2 2 3 5是素数”，其中预期的行为只是打印数字，而不是“是素数”文本。

方法，该方法检查输入数是否为素数，如果是，则打印其因数：

public static void primeFactors(int n) {

    while (n % 2 == 0) {
        System.out.print(2 + " ");
        n = n/2;
    }

    for (int i = 3; i <= Math.sqrt(n); i = i+2) {
        while (n % i == 0) {
            System.out.print(i + " ");
            n = n/i;
        }
    }

    if (n > 2) {
        System.out.print(n + " is a prime number.");
    }
}

主要方法：

公共静态void main（字符串[]args）{

Scanner reader = new Scanner(System.in);
    int n = reader.nextInt();
    primeFactors(n);
}

所以我想得到一些帮助，弄清楚如何使“是一个素数”仅当输入的数字为素数时，才打印结束。

Answer 1

我敢肯定，如果你再玩一会儿，你会找到一个答案，但是在这里：我会写一个方法公共静态布尔isPrime（int n），然后：

if (isPrime(n)) {
        System.out.print(bla bla bla...);
} else {
    print here factors
}

另一个选项（有点难看）是，如果找到因子，请“记住”：注意布尔foundFactor及其用法：

public static void primeFactors(int n) {
boolean foundFactor = false;
while (n % 2 == 0) {
    foundFactor = true
    System.out.print(2 + " ");
    n = n/2;
}

for (int i = 3; i <= Math.sqrt(n); i = i+2) {
    while (n % i == 0) {
    foundFactor = true
        System.out.print(i + " ");
        n = n/i;
    }
}

if (n > 2 && !foundFactor) {
    System.out.print(n + " is a prime number.");
}

}

Answer 2

我确实尝试过创建一个方法来检查这个数字是否是素数。看起来是这样的：

private static boolean isPrime(int n) {

if (n <= 1) {
  return false;
}

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

但这也印出了最后的一句话/

Answer 3

您可以将参数n保存到变量中以保留它。

int input = n;

最后，将输出更改为以下内容：

if (n > 2) {
    System.out.print(n);
}
if (n == input) {
    System.out.print(" is a prime number.");
}