Java 正整数分解质因数算法示例.rar

Java实现正整数分解质因数的例子。如果数学好，相信这个代码不会难。在本例子中，输入90,打印出90=2*3*3*5。解题思路和方法：对n分解质因数，需要先找到一个最小的质数k，然后按下述步骤完成： 　　(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 　　(2)如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。 　　(3)如果n不能被k整除，则用k1作为k的值,重复执行第一步。 　　后附有本示例完整的源代码下载，请参考。