← 返回题目列表

AtCoder · arc017_1

A. 素数,竞赛,素数

中文机器翻译题面 查看原题

問題文

我热爱算法和竞赛,并且经常参加AtCoder常规竞赛(ARC)。
然而,有一天,大学里一些可疑的人突然问他:“你相信素光吗?”事情开始出了问题。
我不太擅长数学,但我确实了解素数。 只能被1 及其自身整除的正整数。
但是 我们还知道 1 不是素数。但我不太明白素数光是什么。
听完他们的故事后,感觉有些奇怪。我的脑子里总是有一个素数,不知道为什么,当我看到一个素数时,我会感到难以抗拒的快乐。
我一直参加ARC,从来没有失败过,但我觉得除非是质数否则不太顺利,所以我最终放弃了。
现在想想,ARC似乎才刚刚开始。我能安全到达此 ARC 吗?

入力

输入将以以下形式从标准输入给出。

N
  • N (17 \leq N \leq 1,000,000) 是一个整数,表示ARC已被保持的次数。

出力

弧 当您可以参加N 时,即 当 N 是质数时, YES,否则 在一行上输出 NO 。

入力例1

17

出力例1

YES
这次的ARC017是17 是素数 ( 它不能被2 我决定将所有值添加到 16 以内的任何整数整除,因此可以参与。

入力例2

18

出力例2

NO
下一个ARC018将是 例如,18 是 无法参与,因为它可以被 2 呀 3 整除。

入力例3

999983

出力例3

YES
ARC999983什么时候举行? 除了

入力例4

672263

出力例4

NO
672263 是 它仅由 1 和它本身之外, 它可以被547 和 1229 整除。