【题目描述】
将一个正整数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();
}
}