UOJ Logo 小司码 Online Judge

XSMOJ

第125题   质数

Statistics

题目描述

给定一个整数$n$,判断该数是质数。如果n是质数,输出YES;如果n不是质数,输出NO。

输入格式

输入仅一行,一个大于零的正整数n。

输出格式

输出仅一行,如果n是质数,输出YES;如果n是不是质数,输出NO。

样例数据

input

5

output

YES

数据规模与约定

$2\leq n \leq 10^9$

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$