解题思路:
注意事项:
参考代码:
#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.10 (C语言代码)浏览:638 |
回文数字 (C++代码)浏览:838 |
蛇行矩阵 (C++代码)(预生成结果以节省每次生成的时间)浏览:822 |
化学品问题 (C语言代码)浏览:1332 |
C二级辅导-求偶数和 (C语言代码)浏览:639 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:565 |
C语言训练-排序问题<2> (C++代码)(sort函数)浏览:1581 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:529 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:609 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:623 |