gtm1514

摘要： PN 筛。有时候确实比 Min_25 筛快。 首先定义 Powerful Number 为形如 $a^2b^3$ 的数。一个结论是 $n$ 以内的 Powerful Number 是 $O(\sqrt n)$ 的。证明枚举 $a$ 对 $b$ 乱积分就可以。 假如说我们现在要求 $S(n)=\sum 阅读全文