PAT2-07 素因子分解
2014-05-18 21:28
183 查看
用素数筛找素数,3000以内的素数够用了
#include<iostream> #include<vector> using namespace std; const int n=3000; vector<bool>isp(n,true); int makeprime(){ for(int i=2;i<n;++i) if(isp[i]) for(int j=2;i*j<n;++j) isp[i*j]=false; } int getprime(){ static int pos=2; while(!isp[pos++]); return pos-1; } int main(){ makeprime(); int num;cin>>num; cout<<num<<'='; if(num==1) cout<<1; //除num直到num为1 for(int k=getprime();num>1;k=getprime()){ int exp=0; while(num%k==0){num/=k;++exp;} if(exp){ static bool first_time=true; if(!first_time)cout<<'*'; else first_time=false; cout<<k; if(exp>1)cout<<'^'<<exp; } } return 0; }
相关文章推荐
- pat 2-07. 素因子分解
- 2-07. 素因子分解(20)
- 2-07. 素因子分解(20) (ZJUPAT 数学)
- 2-07. 素因子分解(20)
- 浙江大学PAT上机题解析之2-07. 素因子分解
- 浙大PAT 2-07. 素因子分解 (解题思路)
- 【抽象代数】 07 - 因子分解和多项式环
- 2-07. 素因子分解
- PAT 2-07 素因子分解(C语言实现)
- 2-07. 素因子分解(20)
- 2-07. 素因子分解(20)
- 2-07. 素因子分解(20) (ZJUPAT 数学)
- PAT《数据结构学习与实验指导》实验项目集 2-07. 素因子分解(20) C语言
- hdu 1299 数论 分解素因子
- 大素数判断和素因子分解(miller-rabin,Pollard_rho算法)
- poj1881:素因子分解+素数测试
- FZU1075 之 分解素因子
- 统计一个数分解质因数中不同因子的个数
- n!的素因子分解
- 整数因子的分解