發表新討論
#40548: 窮舉出所有質數再算乘積，數字大時會TLE，需要注意時間複雜度


jetta6241 (jetta)

學校 : 中華大學
編號 : 180201
來源 : [220.130.189.242]
最後登入時間 ：
2025-09-17 23:40:55
n362. 質數遊戲 (Primes) -- TOI 練習賽 202403 新手組 第3題
| From: [140.126.1.17] | 發表日期: 2024-05-28 21:54

因為兩個質數相乘257*3571=3571*257，所以可以只算數字小的部份，最多到24990001=4999*4999，也就是根號n，才不會TLE。還有n = 4  輸出應該是2 2。

ZeroJudge Forum