把一個合數分成質數的乘積

public class Solution {public ArrayList<ArrayList<Integer>> factorization(int n){ArrayList<Integer> list = new ArrayList<>();for(int i = 2; i<=n; i++){while(n!=i){if(n%i != 0){break;}list.add(Integer.valueOf(i)); // Integer. valueOf()可以將基本類型int轉換為包裝類型Integern=n/i;}}list.add(Integer.valueOf(n));HashMap<Integer,Integer> hashmap = new HashMap();for(int i=0;i<list.size();i++){int count = hashmap.getOrDefault(list.get(i),0)+1;hashmap.put(list.get(i),count);}ArrayList<ArrayList<Integer>> res = new ArrayList<>();for(Map.Entry<Integer,Integer> entry:hashmap.entrySet()){ArrayList<Integer> re1 = new ArrayList<>();re1.add(entry.getKey());re1.add(entry.getValue());res.add(re1);}return res;}public static void main(String args[]){Solution s = new Solution();ArrayList<ArrayList<Integer>> a = s.factorization(15);System.out.println(a);} }

總結

以上是生活随笔為你收集整理的把一个合数分成质数的乘积的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。