題目描述

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

輸入格式

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

輸出格式

「YES」or「NO」

Samples

["17","51"]

["YES","NO"]

原始資料

• Zero1 題號：a401
• Hydro 題號：Z0401
• Locale：zh_TW
• Display：practice