试题 基础练习 分解质因数 JAVA 蓝桥杯

问题描述

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

输入格式

　　输入两个整数a，b。

输出格式

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

样例输入

3 10

样例输出

3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5

分解质因数，因为之前是写过类似的题目的所以这道题遇到之后就有思路的，反而按照题目要求进行格式化的输出需要很仔细的进行整理，代码如下：

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int a = scanner.nextInt();
		int b = scanner.nextInt();
		ArrayList<Integer> list = new ArrayList<>();
		int tmp = 0;
		for (int i = a; i < b + 1; i++) {
			tmp = i;
			for (int j = 2; j <= tmp; j++) {
				if (tmp % j == 0) {
					list.add(j);
					tmp = tmp / j;
					j = 1;
				}
			}

			if (list.size() == 1) {
				System.out.print(i + "=" + list.get(0));
			} else {
				String string = "";
				for (int j = 0; j < list.size(); j++) {
					string += list.get(j) + "*";

				}
				System.out.print(i + "=" + string.substring(0, string.length() - 1));
			}

			list.clear();
			System.out.println();
		}
	}
}

这里将输出的情况分为了两种，一种是仅有唯一质因数的情况，另外一种就是与之对应的含有多种质因数的情况，这里需要注意的点就是每次找到一个质因数都要将j重新置为1这一步是很重要的，还有就是在最后多个质因数输出时，最后一个*是多余的，所以这里我使用了字符串的分割subString方法用来将最后的*去掉，还有就是list清空操作这一步也是很重要的。至于为什么用ArrayList，这和它的特性是有很大联系的，ArrayList不会有大小的限制，这一点是与普通的Array有很大的不同的，因为每个数我们并不知道其质因数到底有多少，所以使用ArrayList是再适合不过的了。

加油！！！

奥利给！！！