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


jetta6241 (jetta)

學校 : 中華大學
編號 : 180201
來源 : [211.20.100.79]
最後登入時間 ：
2024-10-28 17:37:33
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