质因数分解

质因数分解

/**
 * 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5
 * 1. 素数没有质因数
 * @author zengxin
 */
public class Page08整数分解为质因数 {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        try {
            while (true) {
                System.out.println("请输入一个正整数：");
                int n = sc.nextInt();
                decompose(n);
            }
        } catch (Exception e) {
            // TODO: handle exception
        }finally {
            sc.close();
        }


    }
    private static void decompose(int n){

        if(isPrime(n)){
            System.out.println(n+"是素数，没有质因数");
        }
        //分解质因数
        for(int i=2;i<n+1;i++){
            while(n%i==0 && n!=i){
                n /=i;   
                int count = 0;
                count++;
                System.out.println("质因数为："+i+"");
            }
            if(n==i){
                System.out.println("质因数为："+i+"");
                break;
            }
        }

    }


    //判断是否为素数,素数没有质因数
    private static boolean isPrime(int n){

        if(n<3){
            return n>1;
        }

        for(int i=2;i<Math.sqrt(n);i++){

            if(n%i==0){
                return false;
            }
        }

        return true;
    }
}