东华OJ-进阶题-10-分解质因数(C++)
问题描述求出区间[a,b]中所有整数的质因数分解。输入说明输入两个整数ab。2ab10000输出说明每行输出一个数的分解形如ka1a2a3…(a1a2a3…k也是从小到大的)(具体可看范例)输入范例310输出范例3342*25562*37782*2*293*3102*5感想如果是合数的话得分解到最后一个数是质数。代码如下#includebits/stdc.husingnamespacestd;boolisPrime(intn){if(n2)returnfalse;if(n2)returntrue;if(n%20)returnfalse;for(inti3;i*in;i2)if(n%i0)returnfalse;returntrue;}intmain(){inta,b;cinab;for(intia;ib;i){inttempi;if(isPrime(temp))couttemptemp;else{couttemp;boolsingletrue;for(intj2;j*ji;j){if(temp%j0){if(!single)cout*;coutj;temptemp/j;j1;singlefalse;if(isPrime(temp)){cout*temp;break;}}}}coutendl;}return0;}
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2414262.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!