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()

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值