黑马程序员技术交流社区
标题:
可以说说自己的想法!!!!交流贴
[打印本页]
作者:
houdongyue
时间:
2016-6-2 22:05
标题:
可以说说自己的想法!!!!交流贴
题目：将一个正整数分解质因数。例如：输入
90,
打印出
90=2*3*3*5
。
程序分析：对
n
进行分解质因数，应先找到一个最小的质数
k
，然后按下述步骤完成：
(1)
如果这个质数恰等于
n
，则说明分解质因数的过程已经结束，打印出即可。
(2)
如果
n>k
，但
n
能被
k
整除，则应打印出
k
的值，并用
n
除以
k
的商
,
作为新的正整数你
n,
重复执行第一步。
(3)
如果
n
不能被
k
整除，则用
k+1
作为
k
的值
,
重复执行第一步。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2