AT_arc017_1.[ARC017A] 素数、コンテスト、素数

我非常喜欢算法和竞赛，每次都不落下地参加 AtCoder Regular Contest（ARC）。
然而有一次，在大学里被一群可疑的人突然搭话：“你相信素数之光吗？”从那以后我的状态就有些奇怪了。
虽然我的数学水平一般，但素数还是知道的。素数是只能被 $1$ 和它本身整除的正整数。
当然，我也知道 $1$ 不是素数。不过“素数之光”到底是什么，我也搞不太明白。
自从听了那群人的话之后，我就变得有点不对劲。脑海里总有素数的影子，每次看到素数都会莫名其妙地高兴起来。
以往每次都参加的 ARC，现在如果不是素数编号的那一场，总觉得不顺利，干脆就不参加了。
说起来，现在正好又有一场 ARC 开始了。这次的 ARC，我能顺利参加吗？

输入将以如下格式从标准输入中给出。

$N$

• $N\ (17 \leq N \leq 1,000,000)$ 表示 ARC 是第 $N$ 次举办。

如果可以参加 ARC$N$，也就是 $N$ 是素数时，输出一行 YES，否则输出一行 NO。

例如：

17

YES

这次的 ARC017，因为 $17$ 是素数（不能被 $2$ 到 $16$ 之间的任何整数整除），所以可以参加。

18

NO

下次的 ARC018，因为 $18$ 可以被 $2$ 或 $3$ 整除，所以不能参加。

999983

YES

ARC999983 不知道什么时候会举办呢。

672263

NO

$672263$ 除了 $1$ 和它本身，还能被 $547$ 和 $1229$ 整除。

输入包含一行，一个整数 $N$。

如果 $N$ 是素数，输出一行 YES；否则输出一行 NO。

• $N$ 的取值范围为 $17 \leq N \leq 1,000,000$。
• $1$ 不是素数。

由 ChatGPT 4.1 翻译