会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MekakuCityActor
博客园
首页
新随笔
联系
订阅
管理
2019年5月23日
[线性筛][筛素数/筛约数个数]
摘要: 线性筛中每个数只会被最小的素因子筛一次 1)线性筛素数 2)线性筛约数个数 每个数的约数个数为(a1+1)*(a2+1)*...*(ak+1),首先如果数i是素数,可以直接得到约数个数w[i]=2,又由于线性筛的时候,每个数是被最小素因子筛掉,所以如果i%prime[j]!=0,那么prime[j]
阅读全文
posted @ 2019-05-23 12:52 MekakuCityActor
阅读(252)
评论(0)
推荐(0)
编辑
公告