文件名称:Java 正整数分解质因数算法示例.rar
文件大小:915B
文件格式:RAR
更新时间:2022-07-30 05:27:54
Java源码-算法相关
Java实现正整数分解质因数的例子。如果数学好,相信这个代码不会难。在本例子中,输入90,打印出90=2*3*3*5。解题思路和方法:对n分解质因数,需要先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果n <> k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你,重复执行第一步。 (3)如果n不能被k整除,则用k 1作为k的值,重复执行第一步。 后附有本示例完整的源代码下载,请参考。
【文件预览】:
codesc.net
----FenJie.java(792B)