HDU 2227 Phi 函数(简单的欧拉相关题)
2016-02-25 20:43
288 查看
#include<stdio.h> int phi(int n) { int i,k,j; k=0; for(i=2;i<=n;i++) { for(j=2;j<=i;j++) { if(i%j==0&&n%j==0) {k++;break;} } } return n-k; } int main() { int n; while(~scanf("%d",&n)) { printf("%d\n",phi(n)); } return 0; }
相关文章推荐
- 文本挖掘系统的实现之R语言分词
- hdu 1864 最大报销额
- spark源码学习(三):job的提交以及runJob函数的分析
- batchsize的选择
- IOS-APP主流UI框架结构
- GreenPlum安装性能监控工具GPCCC(Greenplum Command Center Console)
- 1051. Pop Sequence (25)
- c++中类的多态和虚函数的使用
- Java并发-类库新组件 - CyclicBarrier 理解
- linux下安装配置tftp服务器
- IOS UI-模态视图
- 哈理工 OJ 2215 Angle(简单的思维题)
- 大型分布式网站架构技术总结
- 人工神经网络训练样本的选择方法
- Python 下载文件
- shell编程之echo printf 命令
- 相机:投影和透视
- 1072: [SCOI2007]排列perm 状压DP
- 中华人民共和国社会保险法
- spring学习小结3——bean之间的继承,依赖关系