這題是要找數字在 100 以內的所有質因數
測資很大,測資中的數也很大 (5000 位),雖然 python 處理大數很方便,但是數字太大時,速度也很慢。
可以將 100 以下的質數乘起來
pq = 2305567...
將測資和 pq 求 gcd 得 s
如果 s = 1 則輸出 Terri ...
此時 s 已大幅減小,
用 s 來試除質數的時間必定可以縮短。