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 阅读(254) 评论(0) 推荐(0) 编辑