Day5-构造程序逻辑-练习

"""
1.生成斐波那契数列的前20个数:
说明：斐波那契数列（Fib）,又称黄金分割数列，是意大利数学家莱昂纳多。斐波那契在
《计算之书》中，提出一个在理想假设条件下兔子成长率的问题而引入的数列，所以也叫兔子
数列
特点：前两个数都是1，从第三个数开始，每个数都是它前面两个数的和，如1,1,2,3,5,8,13.。。。
 """

a = 0
b = 1
for _ in range(20):
    a, b = b, a+b
    print(a, end=" ")

 

2.找出10000以内的完美数
说明：完美数又称为完全数或完备数，
它的所有的真因子（即除了自身以外的因子）的和（即因子函数）恰好等于它本身。
例如：6（6=1+2+3）和28（28=1+2+4+7+14）就是完美数。完美数有很多神奇的特性，有兴趣的可以自行了解。
"""

for i in range(1, 1000):
    s = 0
    for j in range(1, i-1):
        if i % j == 0:
            s += j
    if i == s:
        print(i)

"""
3.输出100以内所有的素数。

说明：素数指的是只能被1和自身整除的正整数（不包括1）。
"""
for i in range(2, 100):
    flag = 1
    for j in range(2, i):
        if i % j == 0:
            flag = 0
    if flag == 1:
        print(i)