资源预览内容
亲,该文档总共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
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号