java - 如何使素性测试接受大数

Question

我有一个素性测试代码，可接受最多 10 位数字的整数，但我想对其进行扩展，以便该代码接受超过 200 位数字。我应该在代码中切换什么？

import java.util.*; 
import java.math.*; 

class CheckPrimeTest { 

    static boolean checkPrime(long n) 
    { 
        // Corner case 
        if (n <= 1) return false; 

        // Check from 2 to n-1 
        for (int i = 2; i < n; i++) 
            if (n % i == 0) 
                return false; 

        return true; 
    } 

    // Driver Program  
    public static void main(String args[]) 

                         throws java.lang.Exception 
    { 
 Scanner input = new Scanner(System.in);
  System.out.print("Enter an integer: ");
        long n = input.nextInt();  

       System.out.println(checkPrime(n)); 

    } 
} 

Answer 1

如果您有如此大的数字，则无法使用 int 和 long ，则必须使用 BigInteger它已经为您定义了一个 isProbablePrime 方法:

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    BigInteger integer = new BigInteger(scanner.nextLine());
    System.out.println(integer.isProbablePrime(1));
}