基本信息

---

下载

   源码介绍

---

每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。

static Map<Integer,Integer> map = new HashMap<Integer, Integer>();

public static void prime(int n){
int value=1;
for(int i=2;i<=n;i )
{
if(i==n){
if(!map.containsKey(i)){
map.put(i,value);
}
else{
map.put(i, map.get(i) 1);
}
}
if(n>i&&(n%i==0)){
if(!map.containsKey(i)){
map.put(i, value);
}
else{
map.put(i, map.get(i) 1);
}
prime(n/i);
break;
}
}