Problem E: 质数判断---判断n是否是质数练习

Problem E: 质数判断---判断n是否是质数练习

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3815  Solved: 2360
[Status] [Submit] [Creator:]

Description

质数,也称作素数,一个数是质数,意味着它只能被1和它本身整除。


只有2个因子的是质数
超过2个因子的是合数
1很特别,不是质数也不是合数


比如20以内的质数是2,3,5,7,11,13,17,19 
 
现在给你一个整数n, 判断它是否是质数
如果是质数,输出yes,不是输出no

Input

一个正整数n (n<=1000)

Output

判断n是否是质数,如果是质数,输出yes,不是输出no

Sample Input Copy

97

Sample Output Copy

yes

HINT

1的因子是:1
2的因子是:1 2 是质数
3的因子是:1 3 是质数
4的因子是:1 2 4
5的因子是:1 5 是质数
6的因子是:1 2 3 6
7的因子是:1 7 是质数
8的因子是:1 2 4 8
9的因子是:1 3 9
10的因子是:1 2 5 10
11的因子是:1 11 是质数
12的因子是:1 2 3 4 6 12
13的因子是:1 13 是质数
14的因子是:1 2 7 14
15的因子是:1 3 5 15
16的因子是:1 2 4 8 16
17的因子是:1 17 是质数
18的因子是:1 2 3 6 9 18
19的因子是:1 19 是质数
20的因子是:1 2 4 5 10 20
21的因子是:1 3 7 21
22的因子是:1 2 11 22
23的因子是:1 23 是质数
24的因子是:1 2 3 4 6 8 12 24
25的因子是:1 5 25
26的因子是:1 2 13 26
27的因子是:1 3 9 27
28的因子是:1 2 4 7 14 28
29的因子是:1 29 是质数
30的因子是:1 2 3 5 6 10 15 30