解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class C1541 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { F(sc.nextInt()); } sc.close(); } private static void F(int n){ long rs = n; int k = n; int temp = 0; for(int i = 2; i <= k/2; i++){ if(k % i == 0){ k /= i; if(temp != i){ rs = (rs/i)*(i-1); temp = i; } i = 1; } } if(k != temp) rs = (rs/k)*(k-1); System.out.println(rs); } }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1886 |
C语言训练-计算1977!* (C++代码)浏览:863 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:522 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:566 |
C二级辅导-阶乘数列 (C语言代码)浏览:708 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1608 |
WU-判定字符位置 (C++代码)浏览:1418 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:973 |
printf基础练习2 (C语言代码)浏览:763 |
母牛的故事 (C语言代码)浏览:716 |