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