一、试除法判断质数：
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();
}
