摘要： 欧拉函数是对于一个数 $N$，在 $1-N$ 范围内所有与 $N$ 互质的数的个数。 欧拉函数需要通过线性筛实现： 如果 $i$ 为素数，显然 $\phi(i) = i - 1$ 否则考虑 $\phi(i)$ 与 $\phi(i\times p_j)$ 的关系： $\phi(i)=i {\texts 阅读全文