#49420: 給TLE的人 檢查因數就好
liu_owo_tw
(liu ouo tw)
學校
:
新北市立板橋高級中學
編號 : 290064
來源 : [218.161.127.236]
最後登入時間 ：
2025-10-10 08:27:35
全部跑過一遍要O(9*10^8) 會TLE
檢查因數只要O(sqrt(n)) 最多約O(31623)
先for i in range(1, int(code ** 0.5) + 1):
如果可整除
j = code // i
檢查i, j是否為code
print("no")
exit()
print("yes")