解题思路:
注意事项:
参考代码:
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;
}
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:638 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:563 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:575 |
【绝对值排序】 (C语言代码)浏览:824 |
1017题解浏览:605 |
简单的a+b (C语言代码)浏览:581 |
C二级辅导-统计字符 (C语言代码)浏览:481 |
字符串比较 (C语言代码)浏览:685 |
理财计划 (C语言代码)浏览:468 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:673 |