Start 2024-05-25 14:30:00

0525小测B班

End 2024-05-25 15:20:00
Contest is over.
Now 2026-11-19 00:33:21

C. 判断质数

Description

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

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

Input

输入一个整数。

Output

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

Examples

Input

2

Output

Yes

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit