#P1070. 判断素数

判断素数

题目背景

小明正在学习数论,他想知道如何判断一个数是否为素数。

题目描述

给出一个整数 nn,请你判断其是否为素数。

输入要求

第一行一个正整数 nn

输出要求

如果 n 是质数,输出 YE5,否则输出 N0

样例

2
YES
15
NO

数据规模与约定

1n1000 1 \leq n \leq 1000

说明

素数: 因数只有1和自己本身的数。

因数: 能够被整除的数。

20范围内的素数: 2 3 5 7 11 13 17 19

作者