python - 是否存在用于 Python 的素数相关函数库？

我刚刚实现了 Miller-Rabin-Test和一个用于分解数字的简单函数。两者都可以做得更好，至少 Miller-Rabin-Test 是众所周知的。

那么，您能否告诉我是否存在实现此类常见质数函数的 Python 库，或者为什么不存在此类库？

最佳答案

我刚刚从 SymPy package 中发现了 isprime :

import sympy
print sympy.isprime(10)

输出:

False

不要与返回第 n 个素数的 prime 混淆:

import sympy
print sympy.prime(10)

输出:

关于python - 是否存在用于 Python 的素数相关函数库？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10974805/

相关文章：

python - 使用 BeautifulSoup 从网页中提取文本