nextprime
Следующее простое число
Блокноты MuPAD® будут демонтированы в будущем релизе. Используйте live скрипты MATLAB® вместо этого.
Live скрипты MATLAB поддерживают большую часть функциональности MuPAD, хотя существуют некоторые различия. Для получения дополнительной информации смотрите, Преобразовывают Notebook MuPAD в Live скрипты MATLAB.
Синтаксис
nextprime(m)
Описание
nextprime(m) возвращает самое маленькое простое число, больше, чем или равный m.
Если аргумент m является целым числом, то nextprime возвращает самое маленькое простое число, больше, чем или равный m. Символьный вызов типа, "nextprime" возвращен, если аргумент не имеет типа Type::Numeric. Ошибка происходит, если аргумент является номером, который не является целым числом.
Первое простое число равняется 2.
Примеры
Пример 1
Первое простое число вычисляется:
nextprime(-13)
Если аргумент nextprime является простым числом, этот номер возвращен:
nextprime(11)
Мы вычисляем большое начало:
nextprime(56475767478567)
Символьные аргументы приводят к символьному вызову:
nextprime(x)
Параметры
|
Возвращаемые значения
Простое число или символьный вызов nextprime.
Ссылки
Майкл О. Рабин, Вероятностные алгоритмы, в Дж. Ф. Тробе, редакторе, Алгоритмах и Сложности, Academic Press, Нью-Йорк, 1976, стр 21-39.
Алгоритмы
nextprime использует быстрый вероятностный тест простого числа (тест Миллера-Рабина), чтобы решить, является ли вычисленным результатом простое число. Результатом, возвращенным nextprime, является или простое число или сильное псевдоначало для 10 случайным образом выбранных основ.