素数分解

素数分解

package _6数学问题;
import java.util.HashMap;
import java.util.Map;
//PrimeBunber 素数和因素
//埃示筛选法  8=2 4
public class l素数筛选及分解 {
public static void main(String[] args) {
 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));
}
//质因数分解
private static Map<Integer, Integer> primeFactor(int m) {
	// TODO Auto-generated method stub
	Map<Integer,Integer>map=new HashMap<>();//记录质因数和出现次数
	for(int i=2;i*i<=m;i++) {
		while(m%i==0) {
			Integer v=map.get(i);//取值
			if(v==null) {
				map.put(i, 1);//存入键和值
			}else {
				map.put(i, v+1);
			}
			m/=i;
		}	
	}
	return map;//返回一个集合
}
}

```![在这里插入图片描述](https://img-blog.csdnimg.cn/20200804214225503.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk1MjcwNg==,size_16,color_FFFFFF,t_70)