使用 Java 的 BigInteger 可能素数

Question

我想打印两个数字之间的所有素数。 这是我的代码：

package sphere;

import java.math.BigInteger;
import java.io.*;

class PrimeTest2 {
    public static void main(String args[]) throws java.lang.Exception {
        BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
        String s = r.readLine();
        String [] splitted = s.split(" ");
        BigInteger lower = new BigInteger(splitted[0]);
        BigInteger upper = new BigInteger(splitted[1]);
        int lowerAsInt = Integer.parseInt(splitted[0]);
        int upperAsInt = Integer.parseInt(splitted[1]);
        BigInteger intermediate = lower;

        for (int i=lowerAsInt; i<upperAsInt; i++) {    
            intermediate = intermediate.nextProbablePrime();
            System.out.println(intermediate);
        }
    }
}

当它以 1 10 运行时，输出是：

2
3
5
7
11
13
17
19
23

为什么它不在 7 处停止？

Answer 1

因为你的程序说运行时间（1 到 9）不会在 10 以下停止。你可能想要的不是你的循环：

BigIntegerupper = BigInteger.valueOf(upperAsInt);
while (intermediate.compareTo(upper) <= 0) {
  System.out.println(intermediate);
  intermediate = intermediate.nextProbablePrime();
}

看到区别了吗？ 你的从 1 开始，到 9 停止（小于 10），在每次迭代时打印一个数字。 当数字大于上限时，上述过程停止。

Answer 2

您将其设置为在 (i<10) 处运行，而不是在素数的值大于 10 时停止

Answer 3

每次将 i 递增 1，因此它将从 i=1 运行到 i=10（9 次）。 如果你想让它早点停止，设置 i = 中间。

Answer 4

您正在从 lowerASInt 到 upperAsInt 计数 i。 你正在从 1 数到 10。
语句 i++ 将 i 增加 1（一）。

所以你的循环如下：
当i小于10时，打印一个质数并将i加1。

这样你就会得到前9个结果。

Answer 5

如果您使用 JDK8，则此方法有效。

 BigInteger lower=BigInteger.valueOf(1);
        BigInteger high=BigInteger.valueOf(100);
        Stream.iterate(lower, BigInteger::nextProbablePrime).limit(high.longValueExact())
                .filter(p -> p.compareTo(high) <= 0).forEach(System.out::println);

请不要对上述流使用并行（），因为它会降低性能。 根据经验，如果代码中有 Stream.iterate() 或 Stream.limit() ，请不要并行化流。 我的虚拟机中的一个简单基准测试显示并行版本比迭代版本慢 4 倍