把一个合数分成质数的乘积

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);}
}

把一个合数分成质数的乘积相关推荐

C语言:求分解一个任意合数为质数乘积形式
C语言:求分解一个任意合数为质数乘积形式如: 100是要分成2*2*5*5才算最后的答案 7=1*7的形式是正确的 16=2*2*2*2 正确 #include<stdio.h> mai ...
java,判断一个整数是质数还是合数.
判断一个整数是质数还是合数. -先了解质数和合数的概念: 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 合数是自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数. ...
任何一个合数可由几个质数相乘得到
正在写一道题,分解质数. 不禁想到了之前,判断2~n之间哪些是质数的方法,埃拉托斯特尼筛法(Eratosthenes).该算法的基本思想: 如果一个数是质数,那么它的倍数肯定非质,利用事先定义的线性表 ...
任何一个合数都可以写成几个质数相乘的形式
任何一个合数都可以写成几个质数相乘的形式.请编写程序分解质因数(以下各题皆假设用户输入都是合法的数据,即不考虑非法输入). #include <stdio.h> #include < ...
欧拉计划3-找出一个合数的最大质数因子
题目: 13195 的质数因子有 5, 7, 13 和 29. 600851475143 的最大质数因子是多少? 分析:刚开始写的时候,很麻烦,首先写了一个prime函数,然后又在主函数里写了一个循环 ...
相约2008：2008是一个合数，求出此合数最多由多少个最小不同质数和组成，并按要求从小到大输出这些质数
提示: 代码存在问题,这里找出 2008 最多由多少个不同的质数和组成,原先的思路是从最小开始入数组,直到总和大于2008,然后开始剔除,但是这种方法不对这里为了方便考虑,可以试着将 2008 替换 ...
蓝桥杯 ALGO-51 算法训练 Torry的困惑(基本型)[前n个质数的乘积]
问题描述 Torry从小喜爱数学.一天,老师告诉他,像2.3.5.7--这样的数叫做质数. Torry突然想到一个问题,前10.100.1000.10000--个质数的乘积是多少呢? 于是Torry求 ...
输入两个质数的乘积，求乘数中较大的那个质数
已知正整数n是两个不同质数的乘积,编程求出其中较大的那个质数. 输入:包含一个正整数n(6≤n≤1000) 输出:包含1个正整数p,即较大的那个质数. 样例: 输入:21 输出:7 分析: 利用百钱买 ...
将一个整数分解为质数的乘积
题目:将一个整数分解为质数的乘积 (质数就是除了1和它本身之外,再也没有整数能被它整除的数.比如:2..3.5.7.11.13.17.19.23.39.31---------- 素数就是质数.质数之外 ...

把一个合数分成质数的乘积

把一个合数分成质数的乘积

把一个合数分成质数的乘积相关推荐

最新文章

热门文章