分解质因数 JAVA

问题描述

求出区间[a,b]中所有整数的质因数分解。

输入格式

求出区间[a,b]中所有整数的质因数分解。

输出格式
每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)

输入案例：
在这里给出一组输入。例如：

3 10

输出案例：
在这里给出相应的输出。例如：

3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25

解题思路
先创建a到b区间的数组，并给予[a,b]顺序赋值；
先筛出所有素数，然后再分解；
通过字符串的追加；

代码

import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner sr = new Scanner(System.in);int a = sr.nextInt(),b = sr.nextInt();int[] h = new int[b-a+1];if(a == b){h[0] = a;}else{for(int i = a , j = 0;j < h.length ;i++,j++){h[j] = i;}}for (int les : h) {int p = 2;StringBuffer s = new StringBuffer(les + "=");while (les >= p){if(les%p == 0){if(s.charAt(s.length()-1) != '='){s.append("*");}s.append(p);les = les/p;}else{p++;}}System.out.println(s);}}
}

分解质因数 JAVA相关推荐

java实现将一个正整数分解质因数,Java将一个正整数分解质因数
import java.io.*; public class Factorization { public void division(int input) { for(int i = 2; i &l ...
分解质因数Java实现
//传入一个整数,返回分解的质数,例如num=18,返回[[2,1][3,2]],18=2^1+3^2public static ArrayList<ArrayList<Integer&g ...
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 ...

分解质因数 JAVA

分解质因数 JAVA相关推荐

最新文章

热门文章