python 快速生成上一个和下一个素数的库

Question

Python 中是否有一个库，给定一个整数，可以生成前一个和下一个最接近的素数。我知道有一些会给我下一个素数，但我希望有一个也能给出前一个素数。

Answer 1

SymPy 的 ntheory（数论）class 会做这个。

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

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

它不错，但如果包含非 Python 库（比 Pari/GP 慢 10 倍，比 Perl/ntheory 慢 20-40 倍），它不是最快的。对于既不进行大量调用也不使用 1000 多个数字输入的大多数用户来说，这可能无关紧要。