[蓝桥杯]阶乘约数（Python实现）

题目：

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

数学公式：

任意一个正整数 X 都可以表示成若干个质数乘积的形式，即 X = p1α1 ∗ p2α2 …… ∗ pkαk

约数个数 = (a1 + 1)(a2 + 1)……(ak + 1)
比如24=222*3=(2^3) 3
约数的个数=(3+1)(1+1)

代码：

nums=[]#储存因数
#得出2~100之间的数的所有因数
for x in range(2,101):
    y=2
    while y<x:
        if x%y==0:
            break
        y+=1
    nums.append(x)
dic={}#储存每个因数的次数，初始为0
for x in nums:
    dic[x]=0
for x in range(2,101):#判断2到100中的数分别都有几个因数，并且每个因数用了几次。
    for y in nums:
        if x<y:
            break
        while x%y==0:
            dic[y]+=1
            x//=y
result=1
for x in nums:
    result*=dic[x]+1
print(result)

结果:39001250856960000