#33: 如何避免Time Out --縮小迴圈檢查範圍


ch210023 (12023-HanX)

學校 : 國立彰化高級中學
編號 : 2506
來源 : [114.35.96.251]
最後登入時間 :
2024-12-18 14:12:10
a045. 質數判斷 | From: [1.165.45.159] | 發表日期 : 2023-10-04 01:10

提示:檢查是否為N因數的迴圈僅須檢查2~sqrt(N)即可,不需要把2~N-1全部跑一遍,這樣才不會因為數值過大造成Time Out而讓程式過不了

參考資料:https://blog.csdn.net/way_back/article/details/122760006

 
ZeroJudge Forum