蓝桥试题 算法提高 分解质因数 JAVA

问题描述
　　给定一个正整数n，尝试对其分解质因数
输入格式
　　仅一行，一个正整数，表示待分解的质因数
输出格式
　　仅一行，从小到大依次输出其质因数，相邻的数用空格隔开
样例输入
100
样例输出
2 2 5 5

思路：把一个式子以100=2×2×5×5的形式表示，叫做分解质因数。

import java.util.Scanner;

public class Main
 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int i = 2;
		while (n > 1) {
			if (n % i == 0) {
				n /= i;
				System.out.printf("%d ", i);   // 记得空格
			} else {
				i++;
			}
		}
	}
}

小剧场：希望你比昨天更宽容，更懂爱，更懂生活的美。

英文版：I hope you are more tolerant than yesterday, more understanding of love, more understanding of the beauty of life.