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
вызовите, если аргумент не является номером.
Номер 989999
isprime:
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)
|
Арифметическое выражение, представляющее целое число |
Ссылка: Майкл О. Рабин, Вероятностные алгоритмы, в Дж. Ф. Тробе, редакторе, Алгоритмах и Сложности, Academic Press, Нью-Йорк, 1976, стр 21–39.
factor
| ifactor
| igcd
| ilcm
| irreducible
| ithprime
| nextprime
| numlib::primedivisors
| numlib::proveprime
| prevprime