解题思路:
注意事项:
参考代码:
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; const int N=2000010; int prime[N],cnt=0; int res[11],num[11],n,m,tmp;//m记录质数的个数 bool p[N]; void FindPrime(int n) { for(int i=2;i<=n;i++) { if(p[i]==false) { prime[++cnt]=i; for(int j=i+i;j<=n;j+=i) p[j]=true; } } } int main(void) { cin>>n; tmp=n; FindPrime(n); //cout<<"cnt="<<cnt<<endl; //for(int i=1;i<=cnt;i++) cout<<prime[i]<<" "; cnt=1; while(n!=1) { if(n%prime[cnt]==0) { res[++m]=prime[cnt]; while(n%prime[cnt]==0) { num[m]++; n/=prime[cnt]; } } cnt++; } for(int i=1;i<=m;i++) { tmp/=res[i]; tmp*=res[i]-1; } cout<<tmp<<endl; return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题6.7 (C++代码)浏览:1112 |
C语言程序设计教程(第三版)课后习题8.8 (C++代码)浏览:766 |
字符串的输入输出处理 (C语言代码)浏览:2020 |
C语言训练-自守数问题 (C语言代码) long long浏览:1061 |
点我有惊喜!你懂得!浏览:1323 |
简单的a+b (C语言代码)浏览:622 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:606 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:958 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:514 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:522 |