perish

摘要： 数论 质数 欧拉线性筛 性质 1.任意n 1,1~n中与n互质的数之和为$n \varphi (n) / 2$ 2.若$a,b互质，则\varphi(ab) = \varphi(a) \varphi(b)$ 3.设p为质数，若p能被n整除，且$p^2$能被n整除，则$\varphi(n) = \va 阅读全文