Метод isProbablePrime

Метод isProbablePrime класса BigInteger проверяет, является ли число вероятно простым. В первый параметр мы передаем целое число certainty - степень уверенности в результате. Чем больше это значение, тем выше вероятность, что число действительно простое, если метод вернул true. Если метод вернул false, число гарантированно составное. Метод возвращает true, если число вероятно простое, и false, если число точно составное.

Синтаксис

bigInteger.isProbablePrime(certainty)

Пример

Давайте проверим, является ли число 17 вероятно простым:

import java.math.BigInteger;

public class Main
{
	public static void main(String[] args)
	{
		BigInteger num = new BigInteger("17");
		boolean res = num.isProbablePrime(10);
		System.out.println(res);
	}
}

Результат выполнения кода:

true

Пример

Давайте проверим, является ли число 15 вероятно простым:

import java.math.BigInteger;

public class Main
{
	public static void main(String[] args)
	{
		BigInteger num = new BigInteger("15");
		boolean res = num.isProbablePrime(10);
		System.out.println(res);
	}
}

Результат выполнения кода:

false

Пример

Давайте проверим, является ли большое число 104729 вероятно простым с высокой степенью уверенности:

import java.math.BigInteger;

public class Main
{
	public static void main(String[] args)
	{
		BigInteger num = new BigInteger("104729");
		boolean res = num.isProbablePrime(100);
		System.out.println(res);
	}
}

Результат выполнения кода:

true

Смотрите также

класс BigInteger,
который представляет целые числа произвольной длины
метод pow,
который возводит число в степень
метод gcd,
который возвращает наибольший общий делитель
метод mod,
который возвращает остаток от деления