java算法（找质因数）——03

来源：我的博客 ​

 题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。 

分析：1.首先你需要判断的是你输入的数 m 和 你质数k的大小：

m == k  直接打印出 m

m > k ; 如果m能被k整除，输出k ,将m/k = m 作为新的m 再判断 

如果不能整除，则需要将k+1,再进入判断

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

package com.fulisha.practice;

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慢慢的变大
	}
	}
	}
}

​编辑

​编辑

​