摘要: 筛法与积性函数 欧拉筛 \(考虑每个数的最小质因数即可\) $对于i\bmod prime[j] == 0 就break的解释 $ \(当 i是prime[j]的倍数时,i = k\times prime[j]\) \(如果继续运算j+1,i\times prime[j+1] = prime[j] 阅读全文
posted @ 2022-01-12 15:59 kid_magic 阅读(80) 评论(0) 推荐(0) 编辑