#O1064. 判断质数
判断质数
题目描述
给定一个正整数 ,判断它是不是质数。质数是只有 和自身两个因子的、大于 的整数。
输入格式
一行一个整数 。
输出格式
是质数输出 YES,否则输出 NO。
样例 #1
样例输入 #1
7
样例输出 #1
YES
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 待判断的数 |
- 只需试除到 。
给定一个正整数 n,判断它是不是质数。质数是只有 1 和自身两个因子的、大于 1 的整数。
一行一个整数 n。
是质数输出 YES,否则输出 NO。
7
YES
| 数据范围 | 说明 |
|---|---|
| 1≤n≤109 | 待判断的数 |