分解质因数Java实现
//传入一个整数,返回分解的质数,例如num=18,返回[[2,1][3,2]],18=2^1+3^2public static ArrayList<ArrayList<Integer>> factorization (int num) {ArrayList<ArrayList<Integer>> result = new ArrayList<>();int i = 2; //质数从2开始累计int data = 0; //记录当前的除数(即所操作的质数)int index = 0; //记录data的次方while(i<= num){//i==num有两种情况,(1)24=2^3+3^1; (2)18=2^1+3^2//第(1)种情况当前所操作的质数在上一轮循环会进入第(30-38)步的代码//第(2)种情况当前所操作的质数在上一轮循环会进入第(24-27)步的代码if(i==num){ ArrayList<Integer> list = new ArrayList<>();if(data==i){list.add(data);list.add(index+1);result.add(list);}else{list.add(i);list.add(1);result.add(list);}break;}else if(num % i == 0){data = i;num = num/i;index++; //次方数加1}else{//把上一轮数加到数组if(data != 0){ArrayList<Integer> list = new ArrayList<>();list.add(data);list.add(index);result.add(list);index = 0;data = 0;}i++;}}return result;}
分解质因数Java实现相关推荐
- java实现将一个正整数分解质因数,Java将一个正整数分解质因数
import java.io.*; public class Factorization { public void division(int input) { for(int i = 2; i &l ...
- 分解质因数 JAVA
问题描述 求出区间[a,b]中所有整数的质因数分解. 输入格式 求出区间[a,b]中所有整数的质因数分解. 输出格式 每行输出一个数的分解,形如k=a1a2a3-(a1<=a2<=a3-, ...
- java求最大公约数(分解质因数)
下面是四种用java语言编程实现的求最大公约数的方法: package gcd;import java.util.ArrayList; import java.util.List;public cla ...
- java:蓝桥杯练习 分解质因数
[蓝桥杯][基础练习VIP]分解质因数 时间限制: 1Sec 内存限制: 128MB 提交: 2802 解决: 1688 题目描述 求出区间[a,b]中所有整数的质因数分解. 提示 先筛出所有素数,然 ...
- java - 分解质因数
根据提示输入一个正整数,用java程序进行分解质因数.例如:输入 90,打印出 90=233*5 原理分析: 1.对 n 进行分解质因数,应先找到一个最小的质数 k,然后按下述步骤完成: 2.如果这个 ...
- java isprime函数_翁恺老师零基础java课程函数章第一题分解质因数
分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. 现在 ...
- java正整数分解因数_java将一个正整数分解质因数
import java.util.Scanner; import java.util.Vector; public class 分解质因数 { public static void main(Stri ...
- 简单的java实现分解质因数。
首先,我们知道: 对n进行分解质因数,应先找到一个最小的质数i,然后按下述步骤完成: a)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可. b) 如果n不等于i,i能被n整除,则应打 ...
- Java 小例子:分解质因数
这个例子演示如何利用递归来完成分解质因数. import java.util.List; import java.util.ArrayList; /** * 分解质因数 */ public class ...
最新文章
- android tablayout 字体颜色,Tablayout变颜色 以及Fragment进行切换
- C#中DictionaryTKey,TValue排序方式
- SAP UI5框架绘制footer区域的入口调试
- Discuz论坛架设从零起步之四
- 重学java基础第十一课:基本的dos命令
- VS2013中CUDA的配置
- 小Z的袜子(BZOJ-2038)
- 定期存款可以提前取出来吗_定期存款、约定转存、自动转存和自己取出来转存有什么不同?...
- jq实现跟随鼠标点击移动的下划线效果
- impala jdbc驱动jar包
- udp端口转发 Linux,Linux下利用iptables快速实现UDP/TCP端口转发
- SAT写作例子之Frank Lloyd Wright
- 苹果系列产品如何保修-Apple官方回复
- 关于excle表格中日期时间筛选
- worldpress小工具自定义html,WorldPress Grid html代码设置浅析,代码非常简洁
- html实现用户调查的表单网页,江苏开放大学网页制作基础及HTML测试作业二制作1个E游调查的表单网页...
- Vue Uncaught SyntaxError: Unexpected token ‘<‘ 路由问题
- 第八次网页前端培训(JavaScript)
- 使用HTML编写浣溪沙,《浣溪沙》版本+原文+拼音版+翻译+赏析+作者
- 小陈学JS 遍历数组