《C++分解质因数》由会员分享，可在线阅读，更多相关《C++分解质因数（2页珍藏版）》请在金锄头文库上搜索。
C+ 分解质因数题目：求出区间a,b中所有整数的质因数分解。输入：输入两个整数a，b。提示先筛出所有素数，然后再分解。数据规模和约定2=a=b=10000如：3 10输出：每行输出一个数的分解，形如k=a1*a2*a3.(a1=a2=a3.，k也是从小到大的)如：3=34=2*25=56=2*37=78=2*2*29=3*310=2*5参考代码：#includeusing namespace std;int main()int a,b;int k=2;cinab;while(a=b) int c=a; coutc=; while(c!=1) if(c%k=0) if(c!=k) coutk*;c=c/k;k=2; else coutkendl;a+;k=2;break; else k+; 2
