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

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

int n=scanner.nextInt();

int sum=n;

int t=0;

for(int i=2;i<n;i++) {

if(n%i==0) {

if(pd(i)==1) {

sum=sum/i*(i-1);

t=1;}

}

}

if(t==1)

System.out.print(sum);

else

System.out.print(sum-1);

}

private static int pd(int i) {

// TODO Auto-generated method stub

int j;

for(j=2;j<i;j++) {

if(i%j==0) 

break;

}

if(i==j)

return 1;

else

return 0;

}

}