2014年3月24日

分解质因数

摘要: -----------------------------------------------------------题目:编程将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。--------------------------------------------------------------------while (n%i == 0){} 目的是为了使质因数 i 全部除尽。 比如: 100 = 2 2 5 5 (有重复的2,5需要用循环搞定)。为何 i 肯定是质因数呢? 因为这里是从最小的质因数2开始除的,已经将最小的质因数全部剔除掉了。所以大的i不可能再分成几.. 阅读全文

posted @ 2014-03-24 22:46 Dojking 阅读(314) 评论(0) 推荐(0) 编辑

导航