Python| sympy.factorint() 方法

在数学运算中，因子分解是很常见的一个操作。Python的sympy库中提供了factorint()方法来进行因子分解，使用方便，极大地简化了因子分解的过程。

方法介绍

sympy.factorint()方法用于对一个正整数进行因子分解，得到所有质因子及其指数。其函数原型为：

sympy.factorint(n, limit=None, use_trial=True, use_rho=True, use_pm1=True, verbose=False, visual=False)

• n：需要进行因子分解的正整数
• limit：枚举因子分解时每个因子的最大值。默认为None，表示无限制。
• use_trial: 是否使用试除算法，即枚举2到sqrt(n)【开根号】以内的素数判断是否是n的因子。默认为True。
• use_rho: 是否使用Pollard-Rho因子分解法。默认为True。
• use_pm1: 是否使用p-1算法。默认为True。
• verbose: 可选参数，表示是否显示计算过程的详细信息。默认为False。
• visual: 可选参数，表示输出结果是否易于阅读。默认为False。

返回值

这个方法返回一个词典，其中键是n的每一个质因数，值是该质因数的幂次。具体而言：

d = sympy.factorint(n)

• 对于n = p，返回{p:1}
• 对于n = pq，返回{p:1, q:1}
• 对于n = p^k，返回{p:k}
• 对于n = p^kq^l，返回{p:k, q:l}
• 以此类推

示例代码

下面给出一个例子，展示sympy.factorint()方法的用法：

import sympy

n = 180
d = sympy.factorint(n)
print(d)

输出结果为：{2: 2, 3: 2, 5: 1}，表示180的因子分解式为：2^23^25^1。

总结

sympy.factorint()方法是Python中进行因子分解的好工具，可以大大减轻我们的计算压力。使用时，我们可以根据数的大小和计算精度来选择是否使用额外参数，但对于一般情况，无需调整默认参数即可完成因子分解。

参考链接

1. SymPy 官方文档。https://docs.sympy.org/latest/index.html