题目描述

数学上把除了 $1$ 和它本身，没有别的数能够整除它的自然数叫做素数(或质数)。现在由键盘输入一个自然数 $n(1 \le n<10​^{12})$，编程判断 $n$ 是否是素数。

输入格式

输入一个正整数 $n$。

输出格式

若是素数，输出“YES”，否则输出“NO”。

2

YES

提示

若一个正整数 $n$ 为合数，则存在一个能整除 $n$ 的数 $k$，其中 $2 \le k \le sqrt(n)$。