摘要：
算术基本定理的应用 算术基本定理: 一个正整数 $N$ 能唯一分解成如下形式 $$N=p_1 ^ {c_1}p_2^{c_2}\cdots P_m ^ {c_m}$$ 其中 $c_i$ 都是正整数, $P_i$都是质数 推论: $N$ 的正约数集合可以写成如下形式: $$ \{p_1^{b_1}P_ 阅读全文
摘要：
筛法的应用 因为直接算是不可能的, 我们可以处理出 $$ 1~\sqrt n $$的所有质数,然后筛掉$$L~R$$ 区间内的所有质数 注意: 线性筛的时候,注意n与数组大小的关系,防止RE 与素数有关的一定要特判1的情况 cpp include include include include in 阅读全文