題目描述

輸入一個整數 a，判斷 a 是否質數，又稱素數，它的定義是在大於 1 的自然數中除了 1 和 a 自己之外，都沒有其他自然數能整除的數就是質數，是則輸出「YES」否則輸出「NO」。

輸入格式

一個整數 a ( 1 < a < 10¹⁷ )

輸出格式

「YES」or「NO」

Samples

["1046527\r\n","31935771"]

["YES\r\n","NO\r\n"]

原始資料

• Zero1 題號：a402
• Hydro 題號：Z0402
• Locale：zh_TW
• Display：practice