九度OJ 1207 质因数的个数
来源:互联网 发布:宋茜演技知乎 编辑:程序博客网 时间:2024/05/22 03:01
题目地址:http://ac.jobdu.com/problem.php?pid=1207
- 题目描述:
- 求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。
- 输入:
可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。
- 输出:
对于每组数据,输出N的质因数的个数。
- 样例输入:
120
- 样例输出:
5
- 提示:
注意:1不是N的质因数;若N为质数,N是N的质因数。
- 来源:
- 2007年清华大学计算机研究生机试真题
#include <stdio.h>#include <math.h> int main(void){ int n; int m; int cnt; int sq; int i; while (scanf ("%d", &n) != EOF){ m = n; sq = (int)sqrt((double)n); i = 2; cnt = 0; while (i <= sq){ if (n % i == 0){ ++cnt; n /= i; if (n == 1) break; } else{ ++i; } } if (n > sq) ++cnt; if (m == n) cnt =1; printf ("%d\n", cnt); } return 0;}
0 0
- 九度OJ 1207: 质因数的个数
- 九度OJ 1207 质因数的个数
- 九度OJ 1207:质因数的个数
- 九度OJ-1207:质因数的个数
- 九度OJ-1207--质因数的个数
- 九度OJ 1207 质因数的个数 JAVA
- 九度oj 题目1207:质因数的个数
- 九度OJ 题目1207:质因数的个数
- 九度OJ 1207:质因数的个数 (质数)
- 九度OJ题目1207:质因数的个数
- 【九度OJ】题目1207:质因数的个数 解题报告
- 九度OJ题目1207:质因数的个数
- 题目1207:质因数的个数 九度OJ
- 九度题目1207:质因数的个数
- 九度题目1207质因数的个数
- 九度1207:质因数的个数
- 九度 题目1207:质因数的个数
- 九度OJ 1207 质因数的个数 (筛素数,勉强AC)
- Struts2 命名空间笔记
- javaScript-DOM操作(六)
- android面试。
- javascript类型转换表
- myeclipse10 激活问题
- 九度OJ 1207 质因数的个数
- SQL 脚本中的全角逗号引起【ORA-01756: 引号内的字符串没有正确结束】
- 黑马程序员----网络编程(1)
- 性能测试常见问题解决思路
- 让cpu占用率曲线听你指挥
- group by 和count的联合使用问题
- 性能计数器说明 %disk time超过100% ?
- poj2689素数问题
- 谷歌、微软争相布局 科技巨头抢滩物联网