博客的乐园

Calculation 2 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3422    Accepted Submission(s): 1413 Problem Description Given a posi

在数论，对正整数n，欧拉函数是小于n的数中与n互质的数的数目。 例如φ(8)=4，因为1,3,5,7均和8互质 欧拉公式的延伸：一个数的所有质因子之和是euler(n)*n/2。 直接求解欧拉函数 int euler(int n){ int res=n,a=n; for(int i=2;i*i<=a;i++){ if(a%i==0){