2017-11-09

Program:：

　　对一个正整数分解质因数

代码如下：

package test;

import java.util.Scanner;


public class TestDemo {
    
    public static void main(String args[]) {
        
        int num = 0;
        Scanner scan = new Scanner(System.in);
        
        System.out.println( "请输入一个正整数：" );
        num = scan.nextInt();
        
        display(num);
    }
    
    
    /*
     * 将一个整数分解质因数
     * */
    public static void display(int num) {
        
        int temp = 2;           　　 //从2开始
        
        System.out.print( num + "=" );
        
        while( num != 1 ) {         //当num的值为1时结束
            
            if( num == temp ) {     //相等时，将num置1结束循环
                
                System.out.print( temp + "*" );
                num = 1;
            }else if( num % temp == 0 ) {        //num能够被temp整除，则改变num的值
                
                num = num / temp;
                System.out.print( temp + "*" );
            }else {                    //不能整除时，temp值加1
                
                temp += 1;
            }
            
            
        }
    }
    
}