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(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