问题 2235. -- 素数判定(prime)

2235: 素数判定(prime)

时间限制: 1 Sec  内存限制: 128 MB
提交: 68  解决: 21
[提交][状态][讨论版]

题目描述

如果一个数大于 1，且只能被 1 和它本身整除，那么这个数是一个素数。现给定一个正整数，请判断该数字是否是一个素数。如果是素数，则输出"YES"，否则输出"NO"(不需要输出双引号)。

输入

一行，包括一个正整数 n。

输出

一行，若 n 是素数则输出"YES"，否则输出"NO"。

样例输入

7

样例输出

YES

提示

数据说明：

对 20％数据，n <= 10。

对 80%数据, n <= 2000。

对 100%数据, n <= 100000。

来源

[提交][状态]