文件名称:
PTA 基础181 关于素数筛法的思考
开发工具:
文件大小: 78kb
下载次数: 0
上传时间: 2021-01-07
详细说明：相关链接
PTA 181 求因子和
C++格式化输出 微秒级计时 素数筛算法 因子和公式
直接上结论
直接使用 Sqrt(n) 为循环上限的方法，时间稳定O(sqrt(n))，程序运行不会超时
素数筛法理论复杂度小于O(sqrt(n))，在因子远小于n的情况下能达到最佳效果
由于算法相对复杂，素数筛法的运行时间会更高
在大数区间 [108,109] 内随机选取的平均运算时间是 素数筛: 开方法 ≈ 2: 1
部分运行结果可见下图，前4个数为比较有代表性的测试数字，最后为4中的平均时间
主要思路
首先可以确定本题直接使用以开方为上限的循环足以在规定时间内完成题目，于是考虑是否可以
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
