欧拉函数是指对于N,小于等于N的数中和N互质的数的个数。 若N为质数,φ(N)=N-1。 若N有一个质数 时间不够了,有空补上。 转载于:https://www.cnblogs.com/CLGYPYJ/p/7636500.html