分解质因数（java实现）

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动

题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。 分析：1.首先你需要判断的是你输入的数 m 和 你质数k的大小： m == k 直接打印出 m

m > k ; 如果m能被k整除，输出k ,将m/k = m 作为新的m 再判断 如果不能整除，则需要将k+1,再进入判断

补充：质因数：指能整除给定正整数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质

合数：合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数

注意：我在这道题中，有个直线思维，我拿到题我就在思考，是不是需要把m以内的质数求出来，然后再依次去和m整除，我这个想法太蠢了。。。。因为当从质数k=2开始循环，碰到非质数，那肯定是不会输出的（因为非质数都是合数，肯定至少能够用两个以上的数表示，这道题貌似就是把合数展开，只是展开数必须是质数，那么我们也就知道了，一个合数最终分解出来一定是由质数得来的，嗯 ，好像是那么回事儿）

 
import java.util.Scanner;
 
/*题目：将一个正整数分解质因数。
 * 例如：输入90,打印出90=2*3*3*5。
*/
public class title03 {
public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	int m = sc.nextInt();
	int k = 2;
	System.out.print(m + "=");
	while(k<=m){ 
	if(m == k){
		System.out.print(m);
		break; //跳出循环了，就结束了
	}
	else if(m%k == 0){
		System.out.print(k + "*");
		m = m/k;
	}
	else{
		k++;  //k慢慢的变大
	}
	}
	}
}