没有合适的资源?快使用搜索试试~ 我知道了~
prime-algorithms:用于查找和列出素数的各种 Python 算法
共7个文件
py:5个
md:1个
license:1个
需积分: 15 0 下载量 19 浏览量
2021-07-03
13:22:52
上传
评论
收藏 5KB ZIP 举报
温馨提示
素数算法 用于查找和列出素数的各种 Python 算法。 包括: 筛(Erastosthenes 筛的快速、现代优化) 效率,自定义脚本 (著名的) ,一种非常幼稚的做法 (雅虎程序员创造的超优化算法) 基本原理 为宾夕法尼亚初级科学院创建,2013 年。在这个项目中,我实现了上述算法以找到达到某个限制的每个素数并测试它们的运行时间。 何时使用 当您需要查找一长串素数或只需要查找一个大素数时,请使用这些算法。 这些算法已用高达 10^7 的数字进行了测试。 数据 我对每个算法的平均运行时间进行了标准化,为其分配了一个“分数”; 更快的算法得分较低。 算法 分数(越低越快) 扎基亚的筛子 2.244 埃拉斯托斯特尼筛 13.504 阿特金筛 19.386 效率 66.263 审判处 398.603 结论: 基本上,使用 Zakiya 的筛子。 翻译成其他编程语言并不难
资源推荐
资源详情
资源评论
收起资源包目录
prime-algorithms-master.zip (7个子文件)
prime-algorithms-master
trial_division.py 725B
efficiency.py 1KB
zakiya.py 1KB
atkin.py 1KB
LICENSE 1KB
erastosthenes.py 658B
README.md 2KB
共 7 条
- 1
资源评论
摔了个呆萌
- 粉丝: 35
- 资源: 4675
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功