判断一个数是否是素数
测试数据来自 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