文件名称：prime-algorithms:用于查找和列出素数的各种 Python 算法
文件大小：5KB
文件格式：ZIP
更新时间：2024-07-23 07:09:32
Python
素数算法 用于查找和列出素数的各种 Python 算法。 包括： 筛（Erastosthenes 筛的快速、现代优化） 效率，自定义脚本 （著名的） ，一种非常幼稚的做法 （雅虎程序员创造的超优化算法） 基本原理 为宾夕法尼亚初级科学院创建，2013 年。在这个项目中，我实现了上述算法以找到达到某个限制的每个素数并测试它们的运行时间。 何时使用 当您需要查找一长串素数或只需要查找一个大素数时，请使用这些算法。 这些算法已用高达 10^7 的数字进行了测试。 数据 我对每个算法的平均运行时间进行了标准化，为其分配了一个“分数”； 更快的算法得分较低。 算法 分数（越低越快） 扎基亚的筛子 2.244 埃拉斯托斯特尼筛 13.504 阿特金筛 19.386 效率 66.263 审判处 398.603 结论： 基本上，使用 Zakiya 的筛子。 翻译成其他编程语言并不难
【文件预览】：
prime-algorithms-master
----trial_division.py(725B)
----efficiency.py(1KB)
----zakiya.py(1KB)
----atkin.py(1KB)
----LICENSE(1KB)
----erastosthenes.py(658B)
----README.md(2KB)