Java：素数程序不起作用

Question

为什么int j只得到值2？ (int)realNum是否意味着它必须是自然数？

Scanner basicNum = new Scanner(System. in );
String insertNum = JOptionPane.showInputDialog(null, "Insert a number\n");

int realNum = Integer.parseInt(insertNum);
int j = realNum = 1;

if (realNum < 10000) {
    while ((realNum / j == (int) realNum)) {
        j++;
    }
    System.out.println(j);
    if (j > 2) {
        JOptionPane.showMessageDialog(null, "It is not a prime!!");
    }

    if (j < 2) {
        JOptionPane.showMessageDialog(null, "It is a prime!");
    }
} else {
    JOptionPane.showMessageDialog(null, "Too large number!");
}

Answer 1

int j = realNum = 1; 将j 和 realNum为1。

因此realNum / j == (int)realNum直到j大于1才成立。

因为realNum已经是int类型，所以(int)realNum上的(int)前缀是多余的。

同样， realNum / j将以整数算术求值：任何余数都将被截断。

Answer 2

在Java 8中，您可以像这样轻松地做到这一点：

boolean isPrime(final int n) {
    return IntStream.range(2, n / 2+1).noneMatch(i -> n % i == 0);
}

在较早的版本中，此功能应执行相同的工作，

    String insertNum = JOptionPane.showInputDialog(null, "Insert a number\n");
    int realNum = Integer.parseInt(insertNum);
    boolean prime = true;
    for (int i = 2; i <= realNum / 2; i++) {
         if (realNum % i == 0) {
              JOptionPane.showMessageDialog(null, "It is not a prime!!");
              prime = false;
              break;
         }
    }
    if (prime) {
         JOptionPane.showMessageDialog(null, "It is a prime!");
    }