소수를 확인하고 다음 소수를 찾는 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