2014辽宁ACM省赛 Prime Factors
2014-05-22 23:22
183 查看
问题 L: Prime Factors
时间限制: 1 Sec 内存限制: 128 MB
提交: 36 解决: 28
[提交][状态][论坛]
题目描述
I'll give you a number , please tell me how many different prime factors in this number.
输入
There is multiple test cases , in each test case there is only one line contains a number N(2<=N<=100000). Process to the end of file.
输出
For each test case , output one line contains one number , indicating different prime factor in the number N.
样例输入
12 5 30
样例输出
2 1 3
提示
12 = 2 * 2 * 3
5 = 5
30 = 2 * 3 * 5
水题一道,打表,枚举质因子就完了。
时间限制: 1 Sec 内存限制: 128 MB
提交: 36 解决: 28
[提交][状态][论坛]
题目描述
I'll give you a number , please tell me how many different prime factors in this number.
输入
There is multiple test cases , in each test case there is only one line contains a number N(2<=N<=100000). Process to the end of file.
输出
For each test case , output one line contains one number , indicating different prime factor in the number N.
样例输入
12 5 30
样例输出
2 1 3
提示
12 = 2 * 2 * 3
5 = 5
30 = 2 * 3 * 5
水题一道,打表,枚举质因子就完了。
#include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<vector> using namespace std; const int MAX=100000; vector<int> f; void init() { int k=0; for(int i=2;i<=MAX;i++) { bool flag=true; for(int j=2;j<=sqrt(i);j++) { if(i%j==0) { flag=false; break; } } if(flag) f.push_back(i); } } int main() { init(); int n; while(cin>>n) { int cnt=0; for(int i=0;i<f.size();i++) { if(n%f[i]==0) { cnt++; n/=f[i]; while(n%f[i]==0) { n/=f[i]; } } } cout<<cnt<<endl; } return 0; }
相关文章推荐
- 2014辽宁ACM省赛 Prime Factors
- 2014辽宁ACM省赛 Guess
- 2014 辽宁 ACM 省赛 ( kuangbin oj 1020)|| Distance(两点式直线公式或直线求交点
- 2014辽宁ACM省赛 Distance
- 2014辽宁ACM省赛 Lucky Numbers
- ZOJ 3811 Untrusted Patrol The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
- ZOJ3819 ACM-ICPC 2014 亚洲区域赛牡丹江赛区现场赛A题 Average Score 签到题
- LA6578 Trending Topic (2013-2014 ACM-ICPC Southwestern Europe Regional Contest I题) 模拟
- hdu 5025 Saving Tang Monk 2014 ACM/ICPC Asia Regional Guangzhou Online
- 2014ACM/ICPC亚洲区鞍山赛区现场赛I (hdu 5078)
- hdu 5078 Osu! (2014 acm 亚洲区域赛鞍山 I)
- hdu 5023 A Corrupt Mayor's Performance Art 2014 ACM/ICPC Asia Regional Guangzhou Online
- 2014嘉杰信息杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭市程序设计竞赛 解题报告
- 2014 acm亚洲区域赛(北京)总结
- ZOJ3822 ACM-ICPC 2014 亚洲杯赛事现场牡丹江司D称号Domination 可能性DP
- ACM-2014 青年歌手大奖赛_评委会打分
- hdu 4998 Rotate 2014 ACM/ICPC Asia Regional Anshan Online
- AHU_ACM_2014(个人积分赛第三场)
- ACM-ICPC wf2014 金属加工厂 metal 单调性维护+2_SAT
- 2014ACM/ICPC亚洲区广州站题解