欧拉函数φ(x)简要介绍及c++实现

我还是很喜欢数论，从此吃喝不问，就此沉沦。 欧拉函数φ(x)的值为在[1,x)的区间内与x互质的数的个数 通式： 其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1。 ...