#O1064. 判断质数

判断质数

题目描述

给定一个正整数 nn,判断它是不是质数。质数是只有 11 和自身两个因子的、大于 11 的整数。

输入格式

一行一个整数 nn。

输出格式

是质数输出 YES,否则输出 NO。

样例 #1

样例输入 #1

7

样例输出 #1

YES

数据规模与约定

数据范围 说明
1≤n≤1091 \le n \le 10^9 待判断的数
  • 只需试除到 n\sqrt{n}。