2022-08-27 质数

一、试除法判断质数：

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;
    }

二、分解质因数
遇见一个可以整除的，就一直除下去

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();
    }