Проверка на простое число



Java имеет встроенный метод isProbablePrime() в классе BigInteger . Он возвращает true, если этот BigInteger, вероятно, является простым (с некоторой уверенностью) и false, если он определенно составной.