蓝桥杯基础练习VIP-分解质因数

参考代码:

import java.util.Scanner;

public class Main28 {
	/*
	 * 求出区间[a,b]中所有整数的质因数分解。 
	 */
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int a = scanner.nextInt();
		int b = scanner.nextInt();
		scanner.close();
		for (int i = a; i <= b; i ++) {
			ZhiYinShu(i);
		}
	}
	
	public static void ZhiYinShu(int n) {	
		System.out.print(n + "=");
		for (int i = 2; i <= n; i++) {
			if (n % i == 0) {
				n /= i;
				if (n != 1) {
					System.out.print(i + "*");
				} else {
					System.out.println(i);
				}
				if (n % i == 0) {
					i--; // i还能继续被整除
				}
			}
		}
	}	
}