九度OJ 1207 质因数的个数
题目地址: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;
}
转载于:https://www.cnblogs.com/liushaobo/p/4373787.html
九度OJ 1207 质因数的个数相关推荐
- 打不开磁盘配额linux,九度OJ 1455 珍惜现在,感恩生活 -- 动态规划(背包问题)...
题目描述: 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买.请问:你用有限的资金最 ...
- Leagal or Not - 九度 OJ 1448
Leagal or Not - 九度 OJ 1448 题目 时间限制:1 秒 内存限制:128 兆 特殊判题:否 题目描述: ACM-DIY is a large QQ group where man ...
- 九度OJ 题目1069:查找学生信息 随笔
** 九度OJ 题目1069:查找学生信息 ** 题目描述如下: 输入N个学生的信息,然后进行查询. 输入 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息 ...
- Freckles - 九度 OJ 1144
Freckles - 九度 OJ 1144 题目 时间限制:1 秒 内存限制:128 兆 特殊判题:否 题目描述: In an episode of the Dick Van Dyke show, l ...
- 非常可乐(九度 OJ 1457)
非常可乐(九度 OJ 1457) 时间限制:1 秒 内存限制:32 兆 特殊判题:否 1.题目描述: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是 seeyou 却不这么认为.因为每次当 see ...
- 九度OJ 题目1179:阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...
- 九度OJ——1028继续畅通工程
题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可).现得到城镇道路统计表,表中列出了任意两城镇间修 ...
- 九度OJ 题目1203:IP地址
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1203:IP地址 * 来源:http://ac. ...
- 九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)
题目地址:http://ac.jobdu.com/problem.php?pid=1024 题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有 ...
最新文章
- 2018/-4-11遗传,差分进化,免疫,蚁群算法中的公式
- Citrix虚拟化技术之一XenServer6.2安装
- GDCM:DICOM文件的输入和输出流测试程序
- 世界名企选人的“通用标准”
- 本地连接Linux工具
- robust off matlab,matlab_robust LM test 求指点!(空间计量)
- 万用表测线路断点位置_如何测出电线电缆断点在哪?来看看常见的7种方法
- react admin项目部署到tomcat_一个tomcat同时部署多个项目
- 乔布斯不在了,世界一大步,苹果一小步。
- python安装完毕后,提示找不到ssl模块的解决步骤
- 2017python windows 客户端最新版本3.6.2安装教程
- Beautiful选择器/遍历文档树Day3-7
- 如何在Mac上使用时间机器和“聚焦”恢复文件
- 自定义View来显示多条支付信息
- 用html制作简单考试系统,巧用EXCEL制作模拟考试系统
- 将不同数据来源的ggplot图绘制到同一张图中,并添加统一的图例
- Kali Linux渗透测试 128 拒绝服务--TearDrop 攻击
- MYSQL压力测试工具
- 转文:财经书不是阿拉丁神灯
- 爬虫 - 收藏集 - 掘金
热门文章
- 检测直线方法 python
- MFC笔记:初始化tab控件一点改进
- coreboot学习8:ramstage阶段之资源分配流程
- 解压tar.xz文件
- Spring的加载机制导致不同SpringBoot启动方式下@Value注解失效
- 【Elasticsearch】es 查询 multi_match 与 match_phrase
- 【SpringClould】 eureka 的自我保护机制
- cdh Cannot access: user/hive/warehouse. Note: you are a Hue admin but not a HDFS
- 【Flink】Flink 使用 ParameterTool 进行传参
- Maven多模块打包遇到的问题详解