质数因子

题目描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 最后一个数后面也要有空格
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
示例1
输入
180
输出
2 2 3 3 5

public static void main(String[] args) throws IOException {
    BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
    String str = read.readLine();
    StringBuilder builder = new StringBuilder();
    int num = Integer.valueOf(str);
    int i = 2;
    while (0 == num % i) {
        builder.append(i + " ");
        num = num / i;
    }
    i++;
    //在2之后的所有质数都为奇数，所以在i=3之后i每次加2
    //num的最大质数为 根号num，所以在i²大于num之后就不用判断啦
    while (i * i <= num) {
        while (0 == num % i) {
            builder.append(i + " ");
            num = num / i;
        }
        i += 2;
    }
    if (1 != num){
        builder.append(num + " ");
    }
    System.out.print(builder);