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;
            }

        }
    }

}