蓝桥杯 Java 分解质因数

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　求出区间[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
提示
　　先筛出所有素数，然后再分解。

import java.util.Scanner;

public class Demo03 {
	static int a[]= new int [10009];
	static int prime[] = new int [5000];
	static int count = 0;
	public static void init(){ //筛法先筛出素数
		for (int i = 2; i * i <= 10000; i++) {
			if(a[i] == 0){
				for (int j = 2 * i; j <= 10000; j+=i) {
					a[j] = 1;
				}
			}
		}
		for (int i = 2; i <= 10000; i++) {
			if(a[i] == 0) prime[count++] = i;
		}
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		init();
		for (int i = n; i <= m; i++) {
			int t = i;
			System.out.print(t+"=");
			int j = 0;
			while(t > 1){
				while(t % prime[j] == 0 && t != prime[j]){
					t /= prime[j];
					System.out.print(prime[j]+"*");
				}
				if(t == prime[j]){
					t = 1;
					System.out.println(prime[j]);
				}
				j++;
			}
		}
	}
			
}