素数をチェックして次の素数を見つけるJavaメソッド

java.math.BigIntegerクラスは、Javaのすべてのプリミティブ整数演算子およびjava.lang.Mathのすべての関連メソッドに類似した操作を提供します。また、数が素数であるかどうかを確認する方法と、次の確率的素数を見つける方法も提供します。

isProbablePrime（） −このメソッドは、確実性を表す整数値を受け入れ、現在のオブジェクトによって表される値が素数であるかどうかを検証します。 −

• 与えられた数が素数の場合はtrue。

• 指定された数が素数でない場合はfalse。

例

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");
      }
   }
}

出力1

Enter a number :
25
25 is not a prime number

出力2

Enter a number :
19
19 is a prime number

nextProbablePrime（） −このメソッドは、現在のBigIntegerより大きい次の最初の素数（整数）を返します。

例

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());
   }
}

出力

Enter a number :
25
Next prime number : 29