0
点赞
收藏
分享

微信扫一扫

【思特奇杯·云上蓝桥-算法集训营】第1周 02.阶乘约数(python)

泠之屋 2022-01-07 阅读 45

问题描述
定义阶乘 n! = 1 × 2 × 3 × ··· × n。
请问 100! (100 的阶乘)有多少个约数。
(这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。)
答案提交

m = [i for i in range(1, 101)]
x = [2]
for i in range(3, 100):
    j = 2
    while i > j:
        if i % j == 0:
            break
        j += 1
    else:
        x.append(i)
#print(x)
a = {}
for i in x:
    a[i] = 0
#print(a)
for i in range(2, 101):
    for j in x:
        while i % j == 0:
            i = i / j
            a[j] += 1
sum = 1
for i in a.values():
    sum *= (i+1)
#print(a)
print(sum) #39001250856960000

举报

相关推荐

0 条评论