题目1207:质因数的个数
2017-04-22 12:10
267 查看
#include <iostream> #include <stdio.h> #include <algorithm> #include <math.h> #include <string> #include <string.h> #include <vector> #include <queue> #include <stack> #include <sstream> using namespace std; //1207 int prime[10010]; int mark[100010]; int cntP; //记录质因数 int n; void init(){ cntP=0; for(int i=2;i<=100000;i++){ if(mark[i]>0) continue; prime[cntP++]=i; if(i>=1000) continue; for(int j=2*i;j<=100000;j+=i){ mark[j]=1; } } } int main(){ init(); while(cin>>n){ int ans=0; for(int i=0;i<cntP;i++){ while(n%prime[i]==0){ ans++; n/=prime[i]; } } if(n>1) ans++; cout<<ans<<endl; } return 0; } /************************************************************** Problem: 1207 User: cust123 Language: C++ Result: Accepted Time:20 ms Memory:1948 kb ****************************************************************/
相关文章推荐
- 九度OJ题目1207:质因数的个数
- 九度 题目1207:质因数的个数
- 54-题目1207:质因数的个数
- 题目1207:质因数的个数
- 九度题目1207:质因数的个数
- 九度oj 题目1207:质因数的个数
- 题目1207:质因数的个数(2007年清华大学计算机研究生机试真题)
- 题目1207:质因数的个数 九度OJ
- 题目1207:质因数的个数
- 九度OJ 题目1207:质因数的个数
- 题目1207:质因数的个数
- 题目1207:质因数的个数
- 【九度OJ】题目1207:质因数的个数
- 题目1207:质因数的个数
- 【九度OJ】题目1207:质因数的个数 解题报告
- 九度OJ-1207:质因数的个数
- 所有因数之和 (题目来源:编程爱好者论坛)
- /*题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 */
- 九度1207:质因数的个数
- 九度OJ 1207:质因数的个数 (质数)