Các phương pháp Java để kiểm tra số nguyên tố và tìm số nguyên tố tiếp theo

Lớp java.math.BigInteger cung cấp các phép toán tương tự cho tất cả các toán tử số nguyên nguyên thủy của Java và cho tất cả các phương thức có liên quan từ java.lang.Math. Nó cũng cung cấp các phương pháp để xác minh xem một số có phải là số nguyên tố hay không và phương pháp để tìm số nguyên tố có thể xảy ra tiếp theo.

isProbablePrime () - Phương thức này chấp nhận một giá trị nguyên đại diện cho độ chắc chắn và xác minh xem giá trị được đại diện bởi đối tượng hiện tại có phải là số nguyên tố hay không. Nó trả về một giá trị boolean là -

• true, nếu số đã cho là số nguyên tố.

• false, nếu số đã cho không phải là số nguyên tố.

Ví dụ

import java.math.BigInteger;
import java.util.Scanner;
public class isProbablePrimeExample {
   public static void main(String args[]) {
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter a number :");
      long num = sc.nextLong();
      int result = 0;
      BigInteger bigInt = new BigInteger(String.valueOf(num));
      boolean prime = bigInt.isProbablePrime(1);
      if (prime) {
         System.out.println(num+" is a prime number");
      } else {
         System.out.println(num+" is not a prime number");
      }
   }
}

Đầu ra1

Enter a number :
25
25 is not a prime number

Đầu ra2

Enter a number :
19
19 is a prime number

nextProbablePrime () - phương thức này trả về số nguyên tố đầu tiên tiếp theo (số nguyên) lớn hơn BigInteger hiện tại.

Ví dụ

import java.math.BigInteger;
import java.util.Scanner;
public class nextProbablePrimeExample {
   public static void main(String args[]) {
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter a number :");
      long num = sc.nextLong();
      int result = 0;
      BigInteger bigInt = new BigInteger(String.valueOf(num));
      BigInteger prime = bigInt.nextProbablePrime();
      System.out.println("Next prime number : "+prime.intValue());
   }
}

Đầu ra

Enter a number :
25
Next prime number : 29