java - Java中如何检查100位整数是否为质数？

Question

这个问题已经有答案了:

Fastest algorithm to find if a BigInteger is a prime number or not? [duplicate] (3 个回答)

已关闭 4 年前。

我有一个由 100 位数字组成的整数，我想检查该数字是否为素数。我该如何检查？

我尝试过使用长整数，但正如你所知，这是不可能的。那么，有没有其他方法可以解决呢。如果是，请提供示例代码。

我期望得到的输出仅为 prime和not prime当我输入任何 100 位整数时。

Answer 1

正如您所知，我们无法使用长整型来完成此任务。您必须使用 BigInteger 类的概念。它有一个名为 isProbablePrime 的方法来确定数字是否为素数。

您可以尝试以下代码:

public class MyCode {
    private static final Scanner scanner = new Scanner(System.in);

    public static void main(String[] args) {
        String n = scanner.nextLine();
        scanner.close();

        BigInteger b = new BigInteger(n);
        Boolean b1,b2,b3;
        b1 = b.isProbablePrime(-1);
        b2 = b.isProbablePrime(0);
        b3 = b.isProbablePrime(1);

        if(b1 == true && b2 == true && b3 == true){
            System.out.println("prime");
        }
        else{
            System.out.println("not prime");
        }
    }
}

要获取有关 BigInteger 类的更多信息，请访问:https://docs.oracle.com/javase/7/docs/api/java/math/BigInteger.html#isProbablePrime%28int%29