基础练习 分解质因数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

提示

　　先筛出所有素数，然后再分解。

数据规模和约定

　　2<=a<=b<=10000

 

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int a = in.nextInt();
		int b = in.nextInt();
		for (int i = a; i<=b; i++) {
			if(isPrime(i)) {
				System.out.println(i+"="+i);
			}else {
				int count = 0;
				int item = i;
				System.out.print(item+"=");
 				int[] factor = new int[item];
				for(int j = 2; j<=item; j++) {
					if (item == 0)break;
					while (item % j == 0) {
						factor[count++] = j;
						item /= j;	
					}
				}
				for (int j = 0; j<count; j++) {
					if(j!=count-1) {
						System.out.print(factor[j]+"*");
					}else {
						System.out.println(factor[j]);
					}
				}
			}
		}
		

	}
	public static boolean isPrime(int a) {
		for (int i = 2; i<a; i++) {
			if(a % i == 0) {
				return false;
			}
		}
		return  true;
	}

}