主因子分解

这个 prime factor S/360是

\[360=2 \cdot 2 \cdot 2 \cdot 3 \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 .