首页 > TAG信息列表 > eulers
欧拉函数(欧拉函数是求小于 x 并且和 x互质 的数的个数)
φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) φ(1)=1 1.欧拉函数是积性函数——若 m,n 互质，φ(mn)=φ(m)φ(n) 2.若 n 是素数 p 的 k 次幂，φ(n)=pk-p(k-1)=(p-1)p^(k-1)，也就是在p的基础上乘上(p-1) 因为除了 p 的倍数外，其他数都跟 n 互质 void get_eulers(int n) {