gpt4 book ai didi

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

转载 作者:太空狗 更新时间:2023-10-29 17:26:20 26 4
gpt4 key购买 nike

我刚刚实现了 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)

输出:

29

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

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com