题10：判断素数和质因数分解

n是不是素数
一 2~n-1间是否有整数能整除n ?
一如果d是n的约数，那么n / d也是n的约数，由n = d * (n / d)可知, d<=根号n,所以检查2~根号n之间是否有整数能整除n
 

package 数学问题;

import java.util.HashMap;
import java.util.Map;

public class case10_素数 {
    public static void main(String[] args) {
        //Scanner sc=new Scanner(System.in);
        //int num=sc.nextInt();
        //boolean res=isPrime(num);
        //System.out.println(res);
        Map<Integer,Integer> map=primeFactor(100);
        StringBuilder sb=new StringBuilder();
        for(Map.Entry<Integer,Integer> entry:map.entrySet()){
            int k=entry.getKey();
            int v=entry.getValue();
            for(int i=0;i<v;i++){
                sb.append("*"+k);
            }
        }
        System.out.println(sb.substring(1));
    }

    //判断是不是素数
    private static boolean isPrime(int num) {
        for(int i=2;i*i<num;i++){
            if(num%i==0) return false;
        }
        return true;
    }
    //质因数分解就是把一个数分解成质数相乘的形式
    private static Map<Integer,Integer> primeFactor(int num){
        Map<Integer,Integer> map=new HashMap<>();//记录质因数和质因数出现的次数
        for(int i=2;i*i<=num;i++){//注意等号
            while(num%i==0){
                Integer v=map.get(i);//获取质因数的次数
                if(v==null){
                    map.put(i,1);//该质因数是第一次出现
                }else{
                    map.put(i,v+1);
                }
                num/=i;//用找到的质因数对num进行约分
            }
        }
        return map;
    }
}