水仙花
题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如: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()