Description
质数,也称作素数,一个数是质数,意味着它只能被1和它本身整除。
只有2个因子的是质数
超过2个因子的是合数
1很特别,不是质数也不是合数
比如20以内的质数是2,3,5,7,11,13,17,19
现在给你一个整数n, 判断它是否是质数。
如果是质数,输出yes,不是输出no
Output
判断n是否是质数,如果是质数,输出yes,不是输出no
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