判断数是否为素数：编写一个递归函数，判断给定数字是否为素数。

Question

判断数是否为素数：编写一个递归函数，判断给定数字是否为素数。

Answer 1

def isPrime(n, i):
    if n < 2:
        return False
    if n == 2:
        return True
    if i == 1:
        return True
    if n % i == 0:
        return False
    else:
        return isPrime(n, i - 1)
for i in range(2, 100):
    if isPrime(i, i - 1):
        print(i)

标准输出：
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97