摘要：定义 当然是用自己的话说： 对于欧拉函数$(x)\(，写作\)\varphi(x)$，读作$phi\space x$，而$\varphi(x)$表示：小于等于$x$的与$x$互质的正整数个数 注意：$1$与所有数互质 比如$\varphi(1)=1$ 怎么求？ 1、\(O(nlog(n))\) 暴力 阅读全文