ELMA的博客

欧拉函数是小于或等于n的正整数中与n互质的数的数目。 通式：φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn) (其中p1, p2……pn为x的所有质因数，x是不为0的整数) 定义 φ(1)=1（和1互质的数(小于等于1)就是1本身）。 java代码（百度百科版） import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Oula {