会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
circlegg
首页
新随笔
联系
订阅
管理
2017年7月18日
欧拉筛法线性时间的证明
摘要: 为什么欧拉筛法有两重循环却是线性的呢? 先看代码: 欧拉筛法有if(i%p[j]==0) break;这个语句因为每个数都可以表示为质数的积,所以如果出现了 i%p[j]==0 的情况,那么 i 就不是 i*p[j] 的质因子,是一个合数,若将 i 表示为两个数: i 最小的质因子 a 与 i/a
阅读全文
posted @ 2017-07-18 11:15 circlegg
阅读(1096)
评论(0)
推荐(0)
编辑
公告