#122. 是否为质数

是否为质数

Description

已知一个正整数n(2 <= n <= 1000),请编写程序判断该数是不是质数。如果是质数,输出 “Yes”;如果不是质数,输出 “No”。

Input Format

只有一行,包含一个正整数n,满足2 <= n <= 1000。

Output Format

只有一行,输出 “Yes” 或者 “No”。

5
Yes
4
No

Hint

质数是指在大于1的自然数中,除了1和它自身外,不能被其他自然数整除的数。 可以通过遍历2到N - 1的数,判断能否整除N来确定是否为质数。