Python分解质因数

如何利用Python实现分解质因数呢？ 首先要知道几个引理 1.素数定义：除了一和本身外没有其他公因数（根据定义1不是素数 2是素数） 2.任何大于2的合数都能分解成至少两个素数相乘（例如 20＝2×2×5） 3，分解质因数具有唯一性 例如20＝2×2×5这种素分解是唯一的 二，分解的数学原理 以 20＝2×2×5举例 第一步找到20 所有的因数 2 4 5 10 第二步找到20所有素因子 2 5 第三步用20/第一个素因子 20/2＝10 用得到的结果继续除第一个素因子 10/2＝5 5无法继续被2整除 第四步，用第三步得到的迭代结果除第二个素因子 5/5＝1 1无法被5整除 所以下面进一步检验下一个素因子由于只有两个素因子所以到此结束 三，如何利用Python实现这个算法 1.编写一个判断是否为素数的pri函数 2编写一个求任意数因数的getfactor函数 3编写一个求素因数的prifactor函数 4编写最终的素分解f函数 第一步到第三步

最终 编写素分解函数f的while循环

这里利用if嵌套if实现迭代 四，输入数据输出结果 输入20

输入7（不是合数）

输入 100

调试测试数据输出结果全部正确（✓）