#299. 判断质数
判断质数
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来确定是否为质数。