素因式分解

这个 prime factor 共360个是

\[360=2\CDOT 2\CDOT 2\CDOT 3\CDOT 5=2^3\CDOT 3^2\CDOT 5。\]

编写一个函数，该函数返回一个字典，该字典的第一个键对应于素数因子，值对应于该素数因子的重数。例如，给定360，函数应返回：：

{
    2: 3,
    3: 2,
    5: 1
}

prime_factorization(n)

返回的素因式分解 n 。

参数

n (int) -- 应计算素数因式分解的数字。

返回

包含素因数和重数的元组列表 n 。

返回类型

dict[int, int]

首先从下载 exercise template 并编辑此文件。您可以通过以下方式运行测试

$ python prime_factorization.py test

检查您是否得到了正确的解决方案。您也可以看看 one possible solution 。