藍橋杯 基礎訓練 分解質因數

求出區間[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 #include4

using
namespace
std;
5int
n,m;
6 vectorans;
7int check(int x)
12return1;
13}14void dfs(int
x)22}23
for(int i=2;i<=x;i++)29}
30}31int
main()
38 printf("
%d="
,i);
39dfs(i);
40} 
41return0;
42 }

dfs函式這裡，只有遞迴沒有回溯。因為剛好從小到大去找質因數就一定是最優解。就不用回溯來判斷所有解了

找素數的函式還可以繼續優化

基礎訓練 分解質因數

題目描述 求出區間 a,b 中所有整數的質因數分解。提示先篩出所有素數，然後再分解。資料規模和約定 2 a b 10000 輸入輸入兩個整數a，b。輸出每行輸出乙個數的分解，形如k a1a2a3 a1 a2 a3 k也是從小到大的 具體可看樣例 樣例輸入 3 10 樣例輸出 3 34 2 2 5 5...

藍橋杯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 ...