Библиотека Python для генерации предыдущего и следующего простого числа быстро - PullRequest
0 голосов
/ 08 октября 2018

есть ли в Python библиотека, которая, учитывая целое число, может генерировать предыдущее и следующее ближайшее простое число.Я знаю, что есть некоторые, которые дадут мне следующее простое число, но я надеялся, что есть тот, который также сделал предыдущее простое число.

1 Ответ

0 голосов
/ 09 октября 2018

Класс SymPy ntheory (теория чисел) сделает это.

https://docs.sympy.org/latest/modules/ntheory.html

sympy.ntheory.generate.nextprime(n)
sympy.ntheory.generate.prevprime(n)

Это прилично, хотя и не быстро, если вы включаете не-Python библиотеки (в 10 раз медленнее)чем Pari / GP, в 20-40 раз медленнее, чем Perl / ntheory).Это, вероятно, не имеет значения для большинства пользователей, которые не выполняют большое количество вызовов или не используют его с 1000+ цифрами.

...