为什么Python在标准库中没有素数实用程序？

Question

我认为这不仅与Python有关。在许多语言中，我没有找到任何默认的素数生成器或素数检查器。为什么例如Python数学模块没有素数方法？也许有某个地方，但我不知道吗？如果没有，为什么不实施标准素数生成器或素数检查算法呢？

Answer 1

很难确切地解释为什么没有什么，但是很容易确定哪些数字是具有O(n^1.5)复杂度的质数。仅使用https://dev.to/alebian/infinite-list-of-prime-numbers-using-python-generators-5fdc库即可确定简单的方法，请参阅math。