發表新討論
#15396: 直接迴圈會TLE


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2025-01-30 11:55:58
d121. 00583 - Prime Factors -- UVa583 | From: [61.219.36.71] | 發表日期 : 2018-10-03 18:17

 先用簡單"埃氏算法"建立質數表 (~520000個應該就夠了)

利用質數去試除，並將質因數依序存入佇列(Queue)，這樣速度可以通過AC。

 
ZeroJudge Forum