素因子分解
2015-05-21 12:38
190 查看
#include <iostream> #include <cstring> #include <cstdio> using namespace std; const int MAX=1e7; bool isprime[MAX]; int prime[MAX]; int num; void get_prime() { memset(isprime,true,sizeof(isprime)); long long i,j; for( i = 2 ;i < MAX ;i ++) { if(isprime[i]==true) { for( j = i*i; j< MAX ;j +=i) isprime[j]=false; } } num=0; for( i = 2 ;i< MAX ; i ++) { if(isprime[i]==true) { prime[num++]=i; } } } int factor_num[100][2]; void factor(int n) { memset(factor_num,0,sizeof(factor_num)); int m=n; num=0; for(int i=0; prime[i]*prime[i]<=m ;i ++) { if(m%prime[i]==0) { factor_num[num][0]=prime[i]; factor_num[num][1]++; m/=prime[i]; while(m%prime[i]==0) { factor_num[num][1]++; m/=prime[i]; } num++; } } if(m>1) { factor_num[num][0]=m; factor_num[num][1]=1; num++; } } int main() { get_prime(); int n; while(~scanf("%d",&n)) { factor(n); for(int i=0;i<num;i++) { cout<<factor_num[i][0]<<" "<<factor_num[i][1]<<endl; } } return 0; }
相关文章推荐
- hdoj-1215-七夕节【分解素因子+组合】
- 整数因子分解
- 整数因子分解
- 【世界数学难题】素数判定与大数因子分解问题(上)
- Light OJ 1014 Ifter Party [因子分解]【数论】
- 整数因子分解(转)
- Problem 12 Highly divisible triangular number (分解因子)
- USACO Factorials,DP,因子分解
- 分解阶乘中某个因子个数
- POJ 2992 Divisors(阶乘的素因子分解)
- POJ 1845 二分+素因子分解
- HDU 2841 Visible Trees (素因子分解,容斥原理)
- poj 1811 Prime Test 大数素数测试+大数因子分解
- Poj 1811 Prime Test 素数测试 Miller-Rabin 与 整数的因子分解 Pollard rho
- HDU 1164(质因子的分解)
- UVA - 12005 Find Solutions (最小因子分解)
- Gym 101612L Little Difference 因子分解
- 2-07. 素因子分解(20) (ZJUPAT 数学)
- FZU_1075_分解素因子
- [原]Hrbust1328 相等的最小公倍数 (筛素数,素因子分解)