isprime

Тест простоты чисел

Блокноты MuPAD® будут демонтированы в будущем релизе. Используйте live скрипты MATLAB® вместо этого.

Live скрипты MATLAB поддерживают большую часть функциональности MuPAD, хотя существуют некоторые различия. Для получения дополнительной информации смотрите, Преобразовывают Notebook MuPAD в Live скрипты MATLAB.

Синтаксис

isprime(n)

Описание

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, если аргумент не является номером.

Примеры

Пример 1

Номер 989999 является главным:

isprime(989999)

ifactor(989999)

В отличие от ifactor, isprime может обработать большие количества:

isprime(2^(2^11) + 1)

isprime() и isprime(1) возвращают FALSE:

isprime(0), isprime(1)

Отрицательные числа приводят к FALSE также:

isprime(-13)

Для нечисловых аргументов отвечают на символьный звонок isprime:

delete n: isprime(n)

Параметры

n

Арифметическое выражение, представляющее целое число

Возвращаемые значения

Или TRUE или FALSE или символьный вызов isprime.

Алгоритмы

Ссылка: Майкл О. Рабин, Вероятностные алгоритмы, в Дж. Ф. Тробе, редакторе, Алгоритмах и Сложности, Academic Press, Нью-Йорк, 1976, стр 21–39.

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

Функции MuPAD

Для просмотра документации необходимо авторизоваться на сайте