Описание

isprime(n) проверяет, является ли n простым числом.

isprime является быстрым вероятностным тестом простого числа (тест Миллера-Рабина). Функция возвращает TRUE, когда положительный integern является или простым числом или сильным псевдоначалом для 10 независимо и случайным образом выбранных основ. В противном случае isprime возвращает FALSE.

Если n будет положителен, и isprime возвращает FALSE, то n, как гарантируют, будет составным объектом. Если n положителен, и isprime возвращает TRUE, то n является главным с очень высокой вероятностью.

Используйте numlib::proveprime для теста простого числа, который всегда дает правильный ответ. Обратите внимание, однако, что это обычно намного медленнее, чем isprime.

isprime() и isprime(1) возвращают FALSE. isprime всегда возвращает FALSE, если n является отрицательным целым числом.

isprime возвращает сообщение об ошибке, если его аргумент является номером, но не целым числом. isprime отвечает на символьный звонок isprime, если аргумент не является номером.