python构造程序的逻辑（寻找水仙花数、百钱百鸡问题、斐波那契数列、寻找完美数、寻找素数）

目录

一、寻找水仙花数

二：百钱百鸡问题

三、斐波那契数列

四、寻找完美数

五、寻找素数

---

一、寻找水仙花数

说明：水仙花数也被称为超完全数字不变数、自恋数、自幂数、阿姆斯特朗数，它是一个3位数，该数字每个位上数字的立方之和正好等于它本身，例如：$1^3 + 5^3+ 3^3=153$。

for num in range(100, 1000):
    low = num % 10
    mid = num // 10 % 10
    high = num // 100
    if num == low ** 3 + mid ** 3 + high ** 3:
        print(num)

二：百钱百鸡问题

说明：百钱百鸡是我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？翻译成现代文是：公鸡5元一只，母鸡3元一只，小鸡1元三只，用100块钱买一百只鸡，问公鸡、母鸡、小鸡各有多少只？

for x in range(0, 20):
    for y in range(0, 33):
        z = 100 - x - y
        if 5 * x + 3 * y + z / 3 == 100:
            print('公鸡: %d只, 母鸡: %d只, 小鸡: %d只' % (x, y, z))

上面使用的方法叫做穷举法，也称为暴力搜索法，这种方法通过一项一项的列举备选解决方案中所有可能的候选项并检查每个候选项是否符合问题的描述，最终得到问题的解。

三、斐波那契数列

说明：斐波那契数列（Fibonacci sequence），又称黄金分割数列，是意大利数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）在《计算之书》中提出一个在理想假设条件下兔子成长率的问题而引入的数列，所以这个数列也被戏称为"兔子数列"。斐波那契数列的特点是数列的前两个数都是1，从第三个数开始，每个数都是它前面两个数的和，形如：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...。斐波那契数列在现代物理、准晶体结构、化学等领域都有直接的应用。

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

四、寻找完美数

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

import math
for a in range(2,10000):
    b = 0
    for x in range(1,int(math.sqrt(a))+1):
       if a%x==0:
           b=b+x
           if x>1 and a//x!=x:
            b=b+a//x
    if b==a:
        print(a)

五、寻找素数

素数指的是只能被1和自身整除的正整数（不包括1）。

import math
for prime in range(2,100):
    is_prime=True
    for num in range(2,int(math.sqrt(prime))+1):
        if prime % num ==0:
            is_prime=False
            break
    if is_prime:
        print(prime)

https://github.com/jackfrued/Python-100-Dayshttps://github.com/jackfrued/Python-100-Days