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

/**

将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。   
*/
public static void FenJie(int num){
           System.out.print(num+"=");
            while(num>1){
                    for(int i=2;i<=num;i++){
                                if(num%i==0){
                                        if(num==i){
                                                System.out.println(i);
                                        }else{
                                                System.out.print(i+"*");
                                        }
                                        num=num/i;//改变num的值继续查找因子
                                        break;
                                }
                        }
                   
            }
        }

quick3g 发表于 2014-12-14 18:24
/**

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

谢谢，很受用