Start 2024-01-24 16:30:00

冬令营基础班2024年1.24号 for循环结构

End 2024-01-24 17:30:00
Contest is over.
Now 2026-11-19 00:40:32

E. 判断质数

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