分解质因数

分解质因数

问题描述

　　求出区间[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

package com.hello.ds;

import java.io.*;
public class Des {
     public static void main(String[] args) throws IOException {
BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
   String s=bf.readLine();
   String[]str=s.split(" ");
   int i=Integer.parseInt(str[0]);
   int n=Integer.parseInt(str[1]);
   for(int j=i;j<=n;j++) {
   StringBuffer b=new StringBuffer();
   b.append(j).append("=");
   int x=j;
   int y=(int)Math.sqrt(x);
   if(y<2) {
    b.append(j);
   }else {
    for(int k=2;k<=y;k++) {
    if(x%k==0) {
    b.append(k).append("*");
    x=x/k;
    y=(int)Math.sqrt(x);
    k=1;
           }
    }
    b.append(x);
 }
   System.out.println(b.toString());
    }
}


}