基礎練習 分解質因數

問題描述

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

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

資料規模和約定

2<=a<=b<=10000

1/*2

2023年3月25日18:02:10
3藍橋杯習題
4問題描述
5求出區間[a,b]中所有整數的質因數分解。
6輸入格式
7輸入兩個整數a，b。
8輸出格式
9每行輸出乙個數的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是從小到大的)(具體可看樣例)
10樣例輸入
113 10
12樣例輸出
133=3
144=2*2
155=5
166=2*3
177=7
188=2*2*2
199=3*3
2010=2*5
21提示
22先篩出所有素數，然後再分解。
23資料規模和約定
242<=a<=b<=10000 
25*/
2627 #include28 #include29
using
namespace
std;
3031
int fun(int
n)32
41return
n;42}43
44int
main()
4561 cout <63}
64return0;
65 }

網上大佬做法真的服了！

/*

2023年3月25日18:08:39 
判斷素數
輸入乙個整數
輸出是否 
*/#include
#include
using
namespace
std;
int isprime(int
n) 
//如果i全部不能被n整除，i就變成m+1，所以要判斷i是否大於m
if(i >m)
return1;
else
return0; 
}int
main()
return0;
}

我這條鹹魚終於把素數判斷弄懂了。

基礎練習 分解質因數

基礎練習 分解質因數 時間限制 1.0s 記憶體限制 512.0mb 問題描述 求出區間 a,b 中所有整數的質因數分解。輸入格式 輸入兩個整數a，b。輸出格式 每行輸出乙個數的分解，形如k a1 a2 a3.a1 a2 a3.k也是從小到大的 具體可看樣例 樣例輸入 3 10 樣例輸出 3 34 ...

基礎練習 分解質因數

題目鏈結藍橋杯 基礎練習 題解 問題描述 求出區間 a,b 中所有整數的質因數分解。include using namespace std int a 10000 int main int argc,char argv for int i m i n i int num i 每次數值會發生改變，故用...

基礎練習 分解質因數

問題描述 求出區間 a,b 中所有整數的質因數分解。輸入格式 輸入兩個整數a，b。輸出格式 每行輸出乙個數的分解，形如k a1a2a3 a1 a2 a3 k也是從小到大的 具體可看樣例 樣例輸入 3 10 樣例輸出 3 34 22 5 56 23 7 78 222 9 33 10 25 提示先篩出所...