问题描述
求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25package
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str = scan.nextLine();
String[] strs = str.split(" ");
int n = Integer.parseInt(strs[0]);
int m = Integer.parseInt(strs[1]);
for (int i = n; i <= m; i++) {
// 调用分解质因数的函数
fen_jie_zhi_yin_shu(i);
}
}
public static void fen_jie_zhi_yin_shu(int x) {
int sushu = 2;
int n = x;
int first = 1;
while (sushu <= n) {
if (!(x % sushu == 0)) {
sushu++;
} else {
x /= sushu;
if (first == 1) {
System.out.print(n + "=" + sushu);
first++;
} else {
System.out.print("*" + sushu);
}
}
}
System.out.println();
}