本文主要是介绍java-将一个正整数分解质因数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
对n进行分解质因数，应先找到一个最小的质数i，然后按下述步骤完成：
a)如果这个质数恰等于n，则说明分解质因数的过程已经结束，
打印出即可。
b) 如果n不等于i，i能被n整除，则应打印出i的值，
并用n除以i的商,作为新的正整数n,重复执行第一步。
提示：如果一个自然数能写成两个自然数的乘积，那么这两个自然数就叫作原来那个数的因数。
public class Divide {
public static void main(String[] args) {// TODO Auto-generated method stubint a = 9120;int b = a;int i = 2;String c = "";while (a != 1) {if (a % i == 0) {a = a / i;c = c + i + "*";while (a % i == 0) {// j++;a = a / i;c = c + i + "*";}}i++;}System.out.println(b + "=" + c.substring(0, c.length() - 1));
}
}
这篇关于java-将一个正整数分解质因数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
