3 篇文章
从费马小定理出发，多看几步平方的过程，就能筛掉一批伪装成素数的合数。
欧拉函数只关心哪些质因子出现过，把它们压成位掩码，就能交给线段树维护。
用 Pollard–Rho 找因子，配合 Miller–Rabin 完成分解，再顺便枚举因子、求欧拉函数。