Java實現 藍橋杯 算法提高 分解質因數（暴力）

試題 算法提高 分解質因數

問題描述
　　給定一個正整數n，嘗試對其分解質因數
輸入格式
　　僅一行，一個正整數，表示待分解的質因數
輸出格式
　　僅一行，從小到大依次輸出其質因數，相鄰的數用空格隔開
樣例輸入
100
樣例輸出
2 2 5 5
數據規模和約定
　　n<=2147483647

  
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int i=2;
        boolean flag=true;
        while (n>1) {
            if(n%i==0) {
                n/=i;
                System.out.printf("%d ",i);
            }else {
                i++;
            }
            if (i>2&&n>1000000000&&flag) {
                i=1000000000;
                flag=false;
            }

        }
    }
 
}