判断一个数是否是素数

判断一个数是否是素数

测试数据来自 system/1965

时间限制:1秒  内存限制:256M


【题目描述】

   素数:也称为质数,在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数,则这个数是 素数。注意:1不是 素数

  现在输入一个大于 0 的自然数 \(x\),如果 \(x\) 是素数则输出 YES,否则输出 NO。

【输入格式】

  一个大于 0 的自然数 \(x\)。

【输出格式】

  如果输入的自然数 \(x\) 是素数,则输出 Yes,否则输出 No。

【输入输出样例】

 Input

11

 Output

YES

【数据限制】

  对于 \(100\%\) 的数据,\(0<x≤10^9\)。

【来源】

  Mr.he

信息

ID
1118
难度
9
分类
数论 | 素数判定 点击显示
标签
递交数
7
已通过
5
通过率
71%
上传者