题意：求1-n内与n互质的数的个数 code：
#include#include #include int phi[10000];int main(){ int n,i,cnt,j,s; while(scanf("%d",&n)!=EOF) { cnt=0;s=n; for(i=2;i*i<=n;i++) //求质因数 { if(n%i==0) { phi[cnt++]=i; while(n%i==0) n/=i; } } if(n>1) phi[cnt++]=n; for(i=0;i
本文共 515 字，大约阅读时间需要 1 分钟。
题意：求1-n内与n互质的数的个数 code：
#include#include #include int phi[10000];int main(){ int n,i,cnt,j,s; while(scanf("%d",&n)!=EOF) { cnt=0;s=n; for(i=2;i*i<=n;i++) //求质因数 { if(n%i==0) { phi[cnt++]=i; while(n%i==0) n/=i; } } if(n>1) phi[cnt++]=n; for(i=0;i
转载于:https://www.cnblogs.com/acmjun/archive/2012/07/26/2609813.html