首页 > TAG信息列表 > pmod2
【学习笔记】Powerful Number 筛
有力量的数字筛（？） Powerful Number 有力量的数字（？） 定义一个数 \(n\) 为 Powerful Number（简称 PN），当且仅当 \(n\) 没有非平方因子。 也即，若 \(n=\prod p_i^{e_i}\)，则 \(\forall e_i>1\)。 Lemma 保障 PN 筛时间复杂度的一个性质。 \(n\) 以内的 PN 个数为 \(O(\sqrt n)\)。 首先，考虑