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的值，重复执行第一步

* 作者：徐守威

*/

package com.xushouwei;

import java.util.*;

public class T4 {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner sc=new Scanner(System.in);

System.out.println("请输入您要分解的正整数：");

//定义要需要分解质因数的正整数

int n=sc.nextInt();

//定义最小质数k

int k=2;

System.out.print(n+"分解质因数后结果为："+n+"=");

//用k与n的值作为循环条件

while(n>k)

{

//如果n能被k整除（即n%k时候等于0），如果能整除这打印出k的值

if(n%k==0)

{

//打印出k的值

System.out.print(k+"*");

//用n除以k的商作为新的正整数

n=n/k;

}

//如果n不能被k整除，则用k+1作为k的值

if(n%k!=0)

{

k++;//k值加一

}

}

//打印最终的k的值

System.out.println(k);

}

}