求出區間[a,b]中所有整數的質因數分解。
輸入兩個整數a,b。
每行輸出乙個數的分解,形如k=a1*a2*a3...(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
1 #include2 #include3 #include4using
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 ...