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

Numbers python库快速生成上一个和下一个素数,numbers,generator,primes,Numbers,Generator,Primes,Python中是否有一个库,给定一个整数,它可以生成上一个和下一个最接近的素数。我知道有一些会给我下一个素数,但我希望有一个也会给上一个素数。SymPy的第n个数论课会这样做 如果包含比Pari/GP慢10倍、比Perl/ntheory慢20-40倍的非Python库,这是不错的,但不是最快的。对于大多数用户来说,这可能并不重要,因为他们既不打大量的电话,也不使用1000位以上的输入。为什么不看看下一个素数生成器并重新设计它以找到上一个素数?提示:尝试n-2而不是n+2。 sympy.ntheo

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

SymPy的第n个数论课会这样做


如果包含比Pari/GP慢10倍、比Perl/ntheory慢20-40倍的非Python库,这是不错的,但不是最快的。对于大多数用户来说,这可能并不重要,因为他们既不打大量的电话,也不使用1000位以上的输入。

为什么不看看下一个素数生成器并重新设计它以找到上一个素数?提示:尝试n-2而不是n+2。
sympy.ntheory.generate.nextprime(n)
sympy.ntheory.generate.prevprime(n)