开始 2024-05-25 14:30:00

0525小测B班

结束 2024-05-25 15:20:00
Contest is over.
当前 2024-12-22 09:22:11

C. 判断质数

描述

质数又称素数,指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。比1大但不是素数的数称为合数,1和0既非素数也非合数,合数是由若干个质数相乘而得到的。所以,质数是合数的基础,没有质数就没有合数。

从键盘输入一个整数,试判断该数是否是质数。

输入

输入一个整数。

输出

质数输出“Yes”,否则输出“No”。

样例

输入

2

输出

Yes

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交