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

by

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

Example

Without Using Math Library.

def allPrimeFactors(number):
    
    print("All Prime Factors Of {} :".format(number))
    while (number%2==0):  
        print(2,)
        number/=2  
  
    for i in range(3, int(number**(1/2)) + 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