@java蓝桥杯B组习题基础篇（30）第16题：质因数分解

@java蓝桥杯B组习题基础篇（30）第16题：质因数分解

关键字：质数分解、循环
问题描述
　　求出区间[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
提示
　　先筛出所有素数，然后再分解。
数据规模和约定
　　2<=a<=b<=10000

代码（基本上都是借鉴别人的，哈哈）：

import java.util.Scanner;
public class PrimeNumber{
public static void main(String[] args){
Scanner s=new Scanner(System.in);
int a=s.nextInt();
int b=s.nextInt();
if(2<=a&&a<=b&&b<=10000){
for(int i=a;i<=b;i++){
if(i>=3){
String m="";
int k=2;
int j=i;
while(j!=k){
if(j%k==0){
m=m+k+"*";
j=j/k;
}else if(j%k!=0){
k++;
}
}
m=m+k;
System.out.println(i+"="+m);
}else{
System.out.println(i+"="+i);
}
}
}else System.out.print(“数据规模与约定：2<=a<=b<=10000”);
}
}