摘要： 欧拉系列 欧拉函数：phi(i)表示 1~i 中与 i 互质的数的个数。 利用这个定义就可以在筛素数的同时，求出欧拉函数。 设 欧拉函数 为 phi(x) , p 为素数： 1、如果 i % p == 0 ，那么 phi (i*p) = phi (i) * p。 显然，与 i 互质的每一个数都与 i 阅读全文