int Eular(int n){ int s=n; for(int i=2;i*i<=n;i++){ if(n%i==0) s=s/i*(i-1); while(n%i==0) n/=i; } if(n>1) s=s/n*(n-1); return s;}
posted on 2016-09-09 16:37 远搏 阅读(138) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 远搏 Powered by .NET 8.0 on Kubernetes