面试题:将一个正整数分解质因数,例如:输入90,打印出90=2*3*3*5.

问题:将一个正整数分解质因数,例如:输入90,打印出90=2*3*3*5. java 程序分析:对n进行分解质因数,应先找到一个最小的质数k,而后按下述步骤完成:     *     (1)若是这个质数恰等于n,则说明分解质因数的过程已经结束,打印出便可。     *     (2)若是n <> k,但n能被k整除,则应打印出k的值,并用n除以k的商,做为新的正整数你n,重复执行第一步。     
相关文章
相关标签/搜索