一、試除法判斷質數(shù)：

static boolean isPrime(int n){
        if(n < 2) return false;
        for(int i = 2; i <= n / i; i ++){
            if(n % i == 0) return false;
        }
        return true;
    }

二、分解質因數(shù)
遇見一個可以整除的，就一直除下去

static void divide(int n){
        for(int i = 2; i <= n / i; i ++){
            if(n % i == 0){
                int cnt = 0;
                while(n % i == 0){
                    cnt ++;
                    n /= i;
                }
                System.out.println(i + " " + cnt);
            }
        }
        if(n > 1) System.out.println(n + " " + 1);
        System.out.println();
    }