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


jetta6241 (jetta)

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