问题描述

　　求出区间[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 Main {
   
   
   static boolean isss(int a)
   {
   	for (int i = 2; i < Math.sqrt(a)+1 ; i++) {
   		
   		if(a%i==0) return false;
   		
   	}
   	return true;
   }
   
   public static void main(String[] args) {
   	
   	Scanner sc = new  Scanner(System.in);
   	int start ,end;
   	start = sc.nextInt();
   	end = sc.nextInt();
   	
   	for (int i = start ; i <= end; i++) {
   		
   		System.out.print(i+"=");
   		int k = 2;
   		int n = i;
   		
   		if(n >= 3 && !isss(n)) {
   			
   				while(n > k) {
   			
   					if(n%k == 0) {		
   						System.out.print(k+"*");
   						n = n/k;
   								
   					}else {
   						k++;
   					}
   							
   					}
   					
   					System.out.println(n);
   			
   		}else {
   			
   			System.out.println(i);
   		}
   		
   		
   		
   	}
   	
   	
   	
   	
   	
   }

}