問題描述
求出區間[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.通過函式來判斷這個區間的那些數是素數
2.通過函式來判斷區間裡數字的質數
while
true
:try
:def
su(n)
:for i in
range(2
,int
(n**
0.5)+1
):if n%i ==0:
return
false
if i ==
int(n**
0.5)
:return
true
deffen
(num)
:for i in
range(2
,num+1)
:if num%i ==
0:
num = num//i
fen(num)
break
a,b =
map(
int,
input()
.split())
while a != b+1:
sl =
if su(a)
:print
("%d = %d"
%(a,a)
)else
:print
("%d = "
%a,end ='')
fen(a)
for i in
range
(len
(sl)):
print
(sl[i]
,end ='')
if i ==
len(sl)-1
:print()
else
:print
(' '
,end ='')
a+=1except
:break
藍橋杯 基礎訓練
include include include include include algorithm include queue define inf 100000000 using namespace std char h 100002 b 400002 e 400002 void solve fo...
藍橋杯 基礎訓練 部分
basic 1 閏年判斷 基礎訓練 basic 1 閏年判斷 條件判斷 include using namespace std intmain else else else cin year return0 basic 2 01串 基礎訓練 basic 2 01字串 迴圈 include int m...
藍橋杯 基礎訓練 一）
資源限制 問題描述 年份是4的倍數而不是100的倍數 年份是400的倍數。輸入格式 輸出格式 樣例輸入 樣例輸出 樣例輸入 樣例輸出 資料規模與約定 ac include intmain 資源限制 問題描述 對於長度為5位的乙個01串，每一位都可能是0或1，一共有32種可能。它們的前幾個是 請按從小...