求出區間[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
先篩出所有素數，然後再分解。
2<=a<=b<=10000
def
find
(n):
#寫乙個函式來直接輸出n的表示式
s =str(n)
+'='
i =2while i <= n:
# 當iif n%i ==0:
#i是因子的時候就加到末尾
s = s +
str(i)
+'*'
n = n//i
i -=
1#再次判斷i是不是n的因子
i +=
1#遍歷i
return s[:-
1]#最後乙個乘號不要
m,n =
map(
eval
,input()
.split())
for i in
range
(m,n+1)
:#逐個輸出m到n的表示式
print
(find(i)
)
藍橋杯試題 基礎練習Python實現高精度加法
時間限制 1.0s 記憶體限制 512.0mb 輸入兩個整數a和b，輸出這兩個整數的和。a和b都不超過100位。由於a和b都比較大，所以不能直接使用語言中的標準資料型別來儲存。對於這種問題，一般使用陣列來處理。定義乙個陣列a，a 0 用於儲存a的個位，a 1 用於儲存a的十位，依此類推。同樣可以用乙...
藍橋杯 試題 基礎練習 時間轉換 python版
資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個以秒為單位的時間t，要求用 h m s 的格式來表示這個時間。表示時間，表示分鐘，而s表示秒，它們都是整數且沒有前導的 0 例如，若t 0，則應輸出是 0 0 0 若t 3661，則輸出 1 1 1 輸入格式 輸入只有一行，...
藍橋杯試題 基礎練習 Sine之舞
資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 最近fj為他的奶牛們開設了數學分析課，fj知道若要學好這門課，必須有乙個好的三角函式基本功。所以他準備和奶牛們做乙個 sine之舞 的遊戲，寓教於樂，提高奶牛們的計算能力。不妨設an sin 1 sin 2 sin 3 sin 4 ...