題目描述
求出區間[a,b]中所有整數的質因數分解。
提示先篩出所有素數，然後再分解。
資料規模和約定
2< =a< =b< =10000
輸入輸入兩個整數a，b。
輸出每行輸出乙個數的分解，形如k=a1a2a3…(a1< =a2< =a3…，k也是從小到大的)(具體可看樣例)
樣例輸入
3 10
樣例輸出
3=34=2 * 2
5=56=2 * 3
7=78=2 * 2 * 2
9=3 * 3
10=2 * 5
#include
#include
intprime
(int n)
return0;
}int
resolve
(int n)
}printf
("%d="
,j);
for(t=
0;t)printf
("\n");
k=0;return0;
}int
main()
return0;
}
藍橋杯 基礎訓練 分解質因數
求出區間 a,b 中所有整數的質因數分解。輸入兩個整數a，b。每行輸出乙個數的分解，形如k a1 a2 a3.a1 a2 a3.k也是從小到大的 具體可看樣例 3 10 3 3 4 2 2 5 56 2 3 7 78 2 2 2 9 3 3 10 2 5 1 include2 include3 in...
藍橋杯python 基礎訓練16 分解質因數
問題描述 求出區間 a,b 中所有整數的質因數分解。輸入格式 輸入兩個整數a，b。輸出格式 每行輸出乙個數的分解，形如k a1a2a3 a1 a2 a3 k也是從小到大的 樣例輸入 3 10 樣例輸出 3 34 22 5 5 6 23 7 78 222 9 33 10 25 思路 1.通過函式來判斷...
基礎練習 分解質因數
基礎練習 分解質因數 時間限制 1.0s 記憶體限制 512.0mb 問題描述 求出區間 a,b 中所有整數的質因數分解。輸入格式 輸入兩個整數a，b。輸出格式 每行輸出乙個數的分解，形如k a1 a2 a3.a1 a2 a3.k也是從小到大的 具體可看樣例 樣例輸入 3 10 樣例輸出 3 34 ...