Python | sympy.factorint() method
Last Updated :
05 Sep, 2019
With the help of
sympy.factorint() method, we can find the factors and their corresponding multiplicities of a given integer. For input less than 2,
factorint() behaves as follows:
- – returns the empty factorization {}.
- – returns .
- – adds to the factors and then factors .
Syntax:
factorint(n)
Parameter:
n – It denotes an integer.
Returns:
Returns a dictionary containing the prime factors of n as keys
and their respective multiplicities as values.
Example #1:
from sympy import factorint
n = 2 * * 3 * 3 * * 4 * 5 * * 6
factor_dict = factorint(n)
print ( "Dictionary containing factors of {} with respective multiplicities : {}" .
format (n, factor_dict))
|
Output:
Dictionary containing factors of 10125000
with respective multiplicities : {2: 3, 3: 4, 5: 6}
Example #2:
from sympy import factorint
n = 6 * * 4 * 13
factor_dict = factorint(n)
print ( "Dictionary containing factors of {} with respective multiplicities : {}" .
format (n, factor_dict))
|
Output:
Dictionary containing factors of 16848
with respective multiplicities : {2: 4, 3: 4, 13: 1}
Share your thoughts in the comments
Please Login to comment...