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) возвратите FALSEisprime всегда возвращает FALSE если n отрицательное целое число.

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

Примеры

Пример 1

Номер 989999 isprime:

isprime(989999)

ifactor(989999)

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

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

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