【思特奇杯·云上蓝桥-算法集训营】 第一周 阶乘约数

问题描述
定义阶乘 n! = 1 × 2 × 3 × ··· × n。

 

请问 100! （100 的阶乘）有多少个约数。

答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

做的时候要先算阶乘，再算质数，然后统计约数个数

以我能想到的方法解如下，老半天计算不出来最终结果

def fact(x):
    ans = 1
    for i in range(1, int(x)+1):
        ans = ans * i
    return (ans)
a = fact(100)
#任意一个正整数×都可以表示成若干个质数乘积的形式，即×=(p1^a1)*(p2^a2)......* (pk^ak)
#约数个数=(a1+1) *(a2+1)...*(ak+1)例如4!= (2^3)*(3^1)   约数个数=(3+1) * (1+1)
b = []
for i in range(1,a):
    if a % i == 0:
        b.append(i)
        c = len(b)
        print(c)

但是换一种思路，看了好多学长学姐的做法，得出

a = [2]
for i in range(1,101):
    j = 2
    for j in range(2, i):  # 求所有质数
        if i % j == 0:
            break
        if j == i-1:
            a.append(i)
total = 1
dt = {}
for b in a:
    dt[b] = 1
for m in range(2, 101):  # 将2-100分解成质数相乘形式，重复的质数个数+1
    for n in a:
        if n > m:
            break
        while m % n == 0:
            m = m // n
            dt[n] += 1
for g in dt.values():  
    total *= g
print(total)

有问题的地方求求各位大佬指出来然后教教我！！！