python练习11

先解决一个获取 100 以内质数的问题。

质数（prime number）又称素数，有无限个。

质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

#!/usr/bin/python
# -*- coding: UTF-8 -*-

nums = []
for i in range(2, 101):
    for j in range(2, i):
        if not(i % j):  # (i % j) 代表i % j != 0的数
            break
    else:
        nums.append(i)
print(nums)

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....

#!/usr/bin/python
# -*- coding: UTF-8 -*-

def recursive(num):
    """
    使用的是递归
    :param num: 要计算的月数
    :return:返回每个月兔子的格式数
    """
    rabbits = [1, 1]
    for i in range(3, num + 1):
        rabbit = rabbits[i - 3] + rabbits[i - 2]
        rabbits.append(rabbit)
    return rabbits

print(recursive(36))