Java50道经典编程题：（四）分解质因数 ——循环结构和判断结构的综合应用

1.问题重述

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

2.解析

2.1质因数的提取问题

使用for循环，从2开始，依次增加寻找最小质因数。

2.2循环体的调整问题

当寻找到最小质因数时，调整此时的数字为该数除以已找到的最小质因数。如：n = n / i;（n为输入的数字，i为最小质因数）

2.3判断跳出循环体

当该数为质数或找到最后一个质因数时，此时的两个变量的数值相等，即n = i，此时应该跳出循环体。

3.解决问题

代码：

import java.util.Scanner;

public class demo {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入数字：");
		int n = scanner.nextInt();
		System.out.print(n + "=");
		for(int i = 2;i <= n;i++) {		//公因子一般从2开始，如为质数，则因子为其本身
			while(n%i == 0 && n != i) {	//如果n可以整除i，则打印i
				System.out.print(i + "*");
				n = n/i;//调整循环体
			}
			if(n == i) {//如果n为质数或n为最小公因子时
				System.out.print(i);
				break;//跳出循环
			}
		}
		scanner.close();
	}
}