第六章数学问题 -------- 6.12 素数及质因数分解

最新推荐文章于 2024-12-16 21:33:21 发布

转载最新推荐文章于 2024-12-16 21:33:21 发布 · 234 阅读

1、算法很美专栏收录该内容

72 篇文章

订阅专栏

博客围绕素数及质因数分解展开，虽无具体内容，但可知聚焦于这两个信息技术领域相关的数学概念，在算法、数据处理等方面有重要应用。

import java.util.HashMap;
import java.util.Map;
 
public class PrimeNumber {
 
    public static void main(String[] args) {
        boolean res = isPrime(7);
        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(map);
        System.out.println(sb.substring(1));
    }
     
    /**
     * 检查num是不是素数
     * 2~根号n
     */
    public static boolean isPrime(long num){
        for (int i = 2; i*i <= num; i++) {
            if (num%i==0) {
                return false;
            }
        }
        return true;
    }
     
    /**
     * 质因素分解：100 = 2*2*5*5
     * map是质因数-出现次数的映射
     */
    public 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;
            }
        }
        return map;
    }
 
}