藍橋杯 BASIC 16 分解質因數

求出區間[a,b]中所有整數的質因數分解。

【提示】先篩出所有素數，然後再分解。

輸入兩個整數a，b（2<=a<=b<=10000）。

每行輸出乙個數的分解，形如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

#include using namespace std;

#define up(i,a,b) for(int i = a; i <= b; i++)
//萬惡的tle 超時了
// bool isprime(int n) 
// // return true;
// }
int isprime(int n) //很神奇,以後我不要用上面的方法來判斷素數啦
else
return 1;
}}int main()}}
cout << endl;
} return 0;
}

藍橋杯 BASIC 16 基礎練習 分解質因數

問題描述 求出區間 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 ...

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