#35226: 分享 python ac 的心得


asnewchien@gmail.com (david)


這題是要找數字在 100 以內的所有質因數

測資很大,測資中的數也很大 (5000 位),
雖然 python 處理大數很方便,
但是數字太大時,速度也很慢。

可以將 100 以下的質數乘起來

pq = 2305567...

將測資和 pq 求 gcd 得 s

如果 s = 1 則輸出  Terri ...

此時 s 已大幅減小,

用 s 來試除質數的時間必定可以縮短。