#49420: 給TLE的人 檢查因數就好


liu_owo_tw (liu ouo tw)


全部跑過一遍要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")