4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
2<=a<=b<=10000
解題思路:先篩選出素數
。
產生質因數。按順序枚舉所有數,判斷是否爲
質因數。
package 基礎練習;
import java.util.Scanner;
public class 分解質因數2 {
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();
}
}