Python Program To Print All Prime Factors Of A Number Using Math Library

Python Program To Print All Prime Factors Of A Number Using Math Library

Example

Using Math Library.

import math  

def allPrimeFactors(number):
    print("All Prime Factors Of {} :".format(number))
    while (number%2==0):  
        print(2,)
        number/=2  
  
    for i in range(3, int(math.sqrt(number)) + 1, 2):
        while (number%i==0):  
            print(i,)  
            number/=i
            
    if (number>2):  
        print(int(number))  
  
N = 5250
allPrimeFactors(N)  

Output:

All Prime Factors Of 5250 :
2
3
5
5
5
7

Leave a comment