唯一分解定理

算法概述：

        唯一分解定理：又叫做算数基本定理，任意一个大于1的整数N，要么为质数，要么可以分解为有限个质数的乘积、   

如何实现？

从小到大枚举所以质数x，然后如果x能整除，则不断除以x，直至除尽。

需要预处理所有的质数吗？

        ①、不需要，直接从小到大枚举可以整除的数字即可。

        ②、因为只要能够整除，一定是质数，因为按照上述策略不可能存在整除合数的情况，合数一定会进一步分解为质数。

def f(x):
    # 返回的是x的质因子列表
    li = []
    for i in range(2, x + 1):
        # 只要能够整除 ，就不断地整除
        while x % i == 0:
            x //= i
            li.append(i)
        if x == 1:
            break
    return li


print(f(20))

唯一分解定理-因子数，因子和

把下面的公式记住就好了

例题

from collections import Counter


def f(n):
    li = []

    for i in range(2, n + 1):
        while n % i == 0:
            li.append(i)
            n //= i
        if n == 1:
            break
    return li


lis = []
for i in range(1, 101):
    lis += f(i)
dic = Counter(lis)

ans = 1
print(dic)
for i in dic:
    ans *= (dic[i] + 1)

print(ans)