#35226: 分享 python ac 的心得
asnewchien@gmail.com
(david)
學校
:
南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
這題是要找數字在 100 以內的所有質因數
測資很大，測資中的數也很大 (5000 位)，
雖然 python 處理大數很方便，
但是數字太大時，速度也很慢。
可以將 100 以下的質數乘起來
pq = 2305567...
將測資和 pq 求 gcd 得 s
如果 s = 1 則輸出 Terri ...
此時 s 已大幅減小，
用 s 來試除質數的時間必定可以縮短。