蓝桥杯算法提高VIP-欧拉函数 （Java代码）

解题思路:

上面说运行错误，可是我在电脑上运行很完美啊



注意事项:





参考代码:

import java.util.Scanner;
public class 欧拉函数 {
 public static void main(String[] args) {
 Scanner in=new Scanner(System.in);
 int n=in.nextInt();
 int zhishu=0;//默认这个数是质数
 for(int i=2;i<n;i++){
  if(n%i==0){
   zhishu=1;
   break;
  }
   //能整除说不他不是质数
 }
 if(zhishu==0){
  System.out.println(n-1);return;
 }
 
  int a[]=new int[30];int j=0;
  for(int i=2;i<n&&n!=1;i++){
   while(n%i==0){a[j]=i;n/=i;}
   j++;
  }
  long sum1=1;
  long sum2=1;
  for(int i=0;i<30&&a[i]!=0;i++){
   sum1*=a[i];
   sum2*=(a[i]-1);
  }
  System.out.println((n/sum1)*sum2);
 }
}