Функции PreviousPrime и NextPrime и случайные простые числа
В пакете теории чисел (загружается по команде <<NumberTheory'NumberTheory-Functions') имеются две чрезвычайно полезные функции, значениями которых являются простые числа.
Наибольшее простое число, меньшее n, – PreviousPrime[n]
Функция PreviousPrime [n] генерирует наибольшее простое число, меньшее n. Если n не больше 2, будет сгенерировано отрицательное простое число.
PreviousPrime[1] -2PreviousPrime[2] -2 PreviousPrime[-72] -73 PreviousPrime[1000] 997Функция PreviousPrime [n] работает относительно быстро даже для большого аргумента.

