Функции PreviousPrime и NextPrime и случайные простые числа
Наименьшее простое число, большее n, – NextPrime[n]
Функция NextPrime[n] генерирует наименьшее простое число, большее n.
NextPrime[
-
1000
]
-
997
NextPrime[
-
1
]
2
NextPrime[
1000
]
1009
NextPrime[
1009
]
1013
Функция NextPrime[n] работает относительно быстро даже для большого аргумента.
Случайное простое число в заданном интервале – Random[Prime, {n, m}]
Иногда нужно сгенерировать какое-нибудь случайное простое число, лежащее в заданном интервале. Для этого используется конструкция Random [Prime, {n, m}]. Вот несколько примеров ее использования.
Random[Prime, {
10
^
6.10
^
12
}]
837590772197
Random[Prime, {
10
^
6
+
0.5.10
^
12
}]
924457361921
Конечно, если в указанном интервале простых чисел нет, будет сгенерировано предупреждение. Вот пример некорректного вызова.