解题思路:
注意事项:
参考代码:#include<stdio.h>
int t(int n)
{
int ans = n;
for(int i = 2;i * i <= n;i ++)
{
if(n % i == 0) //这里的i一定会是素数
{
ans -= ans / i;
while(n % i == 0) n /= i;
}
}
if(n > 1) //如果不是1的话,只能说明当前n为袁术数据的一个质因子
ans -= ans/n;
return ans;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",t(n));
return 0;
}
0.0分
0 人评分
简单的a+b (C语言代码)浏览:530 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:661 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:799 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:474 |
蚂蚁感冒 (C语言代码)浏览:1335 |
简单的a+b (C语言代码)浏览:488 |
Tom数 (C语言代码)浏览:495 |
一元一次方程 (C语言代码)浏览:4070 |
1392题解(大数相加)浏览:604 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:569 |