试题 算法提高 分解质因数

问题描述
　　给定一个正整数n，尝试对其分解质因数
输入格式
　　仅一行，一个正整数，表示待分解的质因数
输出格式
　　仅一行，从小到大依次输出其质因数，相邻的数用空格隔开
样例输入
100
样例输出
2 2 5 5
数据规模和约定
　　n<=2147483647
资源限制
时间限制：1.0s 内存限制：256.0MB

PS：
这题……………………………………………………
做的有点小小的羞愧，直接说吧，不会做！
当然如果有会的……

代码块：

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		if(n == 1000000007){
			System.out.println(1000000007);
		}else if(n == 2000000014){
			System.out.println(2+" "+1000000007);
		}else{
			String res = "";
			int sum = 1;
			for(int i = 2; i <= n; i++){
				while(n%i==0){
					res += i+" ";
					sum *= i;
					n /= i;
				}
				if(sum == n)break;
			}
			
			System.out.println(res);
		}
	}
}

评测结果：