该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

【问题描述】

输入整数M，判断它是否为质数。如果是输出“YES”，否则输出“NO”。

【输入文件】

    输入文件prime.in有一行为M，正整数M（0<=M<=50000）

【输出文件】

    输出文件prime.out有1行数据，是“YES”或者“NO”。

【样例输入1】

3

【样例输出1】

YES

【样例输入1】

9

【样例输出1】

NO

Source