Java基础编程之分解质因数

将一个正整数分解质因数。例如：输入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的值,重复执行第一步。

• 程序代码

package world;/** * 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5 * 90=2*45 * 45=3*15 * 15=3*5 * 质因数就是能够被该正整数整除的数（除它本身和1外）。 */public class DDecompose {    public static void main(String[]args){        int n = 90;        Decompose(n);    }    //用于分解    private static void Decompose(int n){        System.out.print(n+"=");        for(int i=2;i<=n;i++){            while(n%i==0 && n!=i){                n=n/i;                System.out.print(i+"*");            }            if(n==i){                System.out.println(i);                break;            }        }    }}