Project Euler Problem 34

本文介绍了一种寻找特殊整数的方法,这些整数的特点是它们的每一位数字的阶乘之和等于该整数本身。文章给出了一个具体的实现案例,并探讨了这种特殊数的数学特性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

problem 34

145 is a curious number, as 1! + 4! + 5! = 1 + 24 + 120 = 145.

Find the sum of all numbers which are equal to the sum of the factorial of their digits.

Note: as 1! = 1 and 2! = 2 are not sums they are not included.

# 寻找各位数的阶乘等于自身的数,求所有的这样的数之和。

# 思路: 假设最大的数有n位,则10^n > n*9!  > 10^(n-1), n最大为7

from math import factorial as fac

i = 10
nummax = 2550000
while i < nummax:
    sum1 = 0
    string = str(i)
    for j in string:
        sum1 += fac(int(j))
    if sum1 == i:
        print(i)
    i += 1

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值