原 蓝桥杯练习题--BASIC-16分解质因数 (JAVA描述)

求出区间[a,b]中所有整数的质因数分解。

package test;

import java.util.Scanner;

public class Basic_16 {

public static void main(String[] args) {
	//输入
	Scanner scanner=new Scanner(System.in);
	int a=scanner.nextInt();
	int b=scanner.nextInt();
	//处理
	for(int i=a;i<=b;i++) {
		if(i>=3) {
			String result="";  //存放结果
			int j=i;    // j等于i,即让j代替i参与运算
			int k=2;    // k即为被除数
			while(j!=k) {    //判断条件，即求解过程未结束
				if(j%k==0) {   // 
					result=result+k+"*";
					j=j/k;
				}
				else if(j%k !=0) {
					k++;
				}
			}
			result=result+k;
			System.out.println(i+"="+result);
		}
		//特殊情况:0和1
		else{
			System.out.println(i+"="+i);
		}
	}
}

}