Smith数问题
题目内容:
若一个正整数的质因数分解式逐位相加之和等于其本身逐位相加之和,则称这个数为 Smith 数。如 4937775=355*65837,而 3+5+5+6+5+8+3+7=42,4+9+3+7+7+7+5=42,所以 4937775 是 Smith 数。给定一个正整数 N,求大于 N 的最小Smith 数。
输入格式:
若干个正整数,一行代表一个正整数 N,以输入 0 表示结束
输出格式:
按行输出大于正整数N 的最小 Smith 数
输入样例:
4937774
200
0
输出样例:
4937775
202
python3代码
def facsum(num):
lt = []
sum=0
while num != 1:
for i in range(2, int(num+1)):
if num % i == 0:
lt.append(i)
num/=i
break
for n in lt:
sum+=numsum(n)
return sum
def numsum(num):
x=[]
while int(num/10)>=1:
x.append(num%10)
num=int(num/10)
return sum(x)+num
x=[]
i=int(input())
while i!=0:
i+=1
if numsum(i)==facsum(i):
x.append(i)
i=int(input())
for n in x:
print(n)