2021年8月6日
min_25 筛入门
摘要： 前置知识 1：埃氏筛法 主要被应用于筛出 \(n\) 以内的质数。 需要对 \(\sqrt{n}\) 以内的质数枚举其倍数，划去 \(n\) 以内的它们的倍数，剩下的数字就是 \(n\) 以内的质数。 前置知识 2：积性函数 定义：对于函数 \(f(x)\) ，若有 \(\gcd(x,y)=1\) 阅读全文
posted @ 2021-08-06 01:03 wh_ZH 阅读(133) 评论(0) 推荐(0) 编辑