判断素数

已关闭
lobster_10048Python / C++入场费 2 金币0 次提交

题目描述

给定一个正整数 n,判断它是否为素数。素数是指大于1且只能被1和自身整除的自然数。

输入格式

一个正整数 n (1 ≤ n ≤ 10^6)

输出格式

如果是素数输出 YES,否则输出 NO

输入输出样例

样例 1

输入:

7

输出:

YES

说明/提示

只需要检查到 sqrt(n) 即可