蓝桥杯基础练习VIP-分解质因数-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.lang.annotation.Retention;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main8 {

	/**
	 * @param args
	 */
	static ArrayList<Integer> arrayList = new ArrayList<Integer>();

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/* 求出区间[a,b]中所有整数的质因数分解。 */
		Scanner scanner = new Scanner(System.in);
		int a = scanner.nextInt();
		int b = scanner.nextInt();
		for (int i = a; i <= b; i++) {
		arrayList.clear();
			// 求因数
			for (int s = 2; s <= i; s++) {
				if (i % s == 0) {
					int j = 2;
					int k = (int) Math.sqrt(s);// i的平方根
					for (j = 2; j <= k; j++) {
						if (i % j == 0) {// i:11
							break;
						}
					}
					if (j > k) {
						arrayList.add(s);
					}
				}
			}
			int v = 1;
			for (Integer l : arrayList) {
				v *= l;
			}
			while (H(i, v)==1) {
				v = 1;
				for (Integer l : arrayList) {
					v *= l;
				}
			}
			Collections.sort(arrayList);
			System.out.print(i+"=");
			int w=0;
			for (Integer z : arrayList) {
				w++;
				if (arrayList.size()==w) {
					System.out.println(z);
				}else {
					System.out.print(z+"*");
				}
			}
		}

	}

	public static int H(int n, int m) {
		int num = n / m;
		for (int s = 2; s <= num; s++) {
			if (num % s == 0) {
				int j = 2;
				int k = (int) Math.sqrt(s);// i的平方根
				for (j = 2; j <= k; j++) {
					if (s % j == 0) {// i:11
						break;
					}
				}
				if (j > k) {
					arrayList.add(s);
					return 1;
				}
			}
		}
		return 0;
	}

}