分解质因数

【题目描述】
将一个正整数N分解质因数，比如150=2*3*5*5，其质因数为2 3 5 5。
【输入描述】
输入由多组测试数据组成。第一行输入一个整数t,表示测试数据的组数。
接下来的t行，每行输入一个正整数。
【输出描述】
输出有t行，每行依次对应一组测试数据的输出结果。
【输入样例】
2
90
150
【输出样例】
2 3 3 5
2 3 5 5

import java.util.Scanner;

public class fenjieziyingshu {

/**
 * @param args
 */
public static void main(String[] args) {


    Scanner in=new Scanner(System.in);
    int line=in.nextInt();
    int []shu=new int[line];
    for(int i=0;i<shu.length;i++){
        shu[i]=in.nextInt();
    }

    for(int j=0;j<shu.length;j++){
        cutShu(shu[j]);
    }

}

private static void cutShu(int shu) {
    int n=shu;
    int s=2;
    while (n!=1){
        if(n%s==0){
            n=n/s;
            System.out.print(s+" ");
        }else{
            s++;
        }

    }
    System.out.println();

}

}