Python学习打卡--day18（算法练习：水仙花等）

水仙花

题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。

"""
_author:taozi
_date:20190515
_describe:打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。"""
data = []
for i in range(100, 1000):
    a = int(i / 100)
    b = int(i % 100 / 10)
    c = i % 10
    if (a * a * a + b * b * b + c * c * c) == i:
        data.append(i)
print(data)

分解质因数

将一个正整数分解质因数。例如：输入90,打印出90=233*5。

"""
"""
_author:taozi
_date:20190515
_describe:将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
"""


# 求质数
def prime(m):
    prime_number = []  # 存放质数的列表
    for i in range(0, m + 1):
        # 记录能被i整除的数
        s = []
        for j in range(1, i + 1):
            if i % j == 0:
                s.append(j)
        # 被数整除的数只有2个时代表只能被1和自己整除，为素数
        if len(s) == 2:
            prime_number.append(i)
    return prime_number


l = []  # 存储分解的质因数


# 得到质因数
def get_prime(m):
    prime_number = prime(m)  # 取质数列表
    while m not in prime_number:  # 如果m已经是质数了，则不用再分解
        m = prime_factor(prime_number, m)
    l.append(m)


def prime_factor(prime_number, m):
    for i in prime_number:
        if m == i:
            l.append(i)
            return m
        elif (m % i) == 0:
            m = int(m / i)
            l.append(i)
            return m


# 按照格式输出分解质因数  [2, 3, 5, 5, 3, 5, 5]
def out_prime():
    s = ''
    for i in l:
        if l.index(i) == (len(l) - 1):
            s = s + "{}".format(i)
        else:
            s = s + "{}*".format(i)
    print(s)


get_prime(30)
print(l)
out_prime()