参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); scanner.close(); phi(n); } public static void phi(int n) { int phi = n; for (int i = 2; i*i <= n; i++) { if (n % i == 0) { phi = (phi / i) * (i-1); } while (n % i == 0) { n /= i; } } if (n != 1) { phi = (phi / n) * (n-1); } System.out.println(phi); } }
0.0分
0 人评分
C语言考试练习题_排列 (C语言代码)浏览:1326 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:669 |
输出正反三角形 (C语言代码)格式错误!!!浏览:1141 |
大神老白 (C语言代码)浏览:645 |
A+B for Input-Output Practice (II) (C语言代码)浏览:1002 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:781 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:672 |
用筛法求之N内的素数。 (C语言代码)浏览:653 |
剪刀石头布 (C语言代码)浏览:755 |
IP判断 (C语言代码)浏览:764 |