Java 面试题(三十三)

题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。

public static void main(String[] args) {
    /**
     * 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
     */
    System.out.println("输入一个整数：");
    Scanner scan = new Scanner(System.in);
    int number = scan.nextInt();
    int[] arr = new int[20];

    int total=number,count=0;
    for(int i=2;i<=number;i++){
        for(int j=0;j<number;j++){
            if(number%i==0){
                number/=i;
                arr[count]=i;
                count+=1;
                /*System.out.println(count+","+number);*/
            }else{
                break;
            }
        }
        if(number==1){
            break;
        }
    }
    for(int i=0;i<arr.length;i++){
        if(arr[i]!=0){
            System.out.print(arr[i]+" ");
        }
    }
}