如何在Java中检查100位整数是否为素数？

Question

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

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

我希望仅在输入任何 100 位整数时才能获得prime输出not prime。

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