poj2407——水题
2016-03-06 22:59
232 查看
大水题
#include<stdio.h> int main() { int n,i,t; while(scanf("%d",&n)&&n) { t=n; if(n==1) continue; for(i=2;i*i<=n;i++) if(n%i==0) { t=t-t/i; while(n%i==0) n/=i; } if(n!=1) t=t-t/n; printf("%d\n",t); } }
相关文章推荐
- 【转载】各种聚类算法的比较
- V - stl 的 优先队列 Ⅱ
- 第一周学习笔记
- Windows开启网络对时方法
- 谈谈电子商务系统中的规格设计,SKU的简单管理
- POJ 1127_Jack Straws
- PHP中对数组进行操作的常用函数总结
- C# Access数据库增删查改的简单方法
- POJ 1127_Jack Straws
- 12. 代理模式
- 基于CentOS7开发之路 --- 第二章 : CentOS 7 配置Java环境变量
- Msbuild利用cpu多核加速
- Unity圣典网址
- iOSUITableView自动布局 ----动态cell
- Linux下网络流量实时监控工具 大全
- 242. Valid Anagram
- springMVC前端请求找不到资源路径(HTTP Status 404)问题
- 通用JSON数据生成器
- 根结点到所有叶子结点的路径问题
- 怎么让网站在本地支持SSL?