Ad Code

Write a program to find prime factors of a given number

Write a program to find prime factors of a given number.

Code:

def prime_factors(n):

    factors = []

    divisor = 2


    while n > 1:

        while n % divisor == 0:

            factors.append(divisor)

            n //= divisor

        divisor += 1


    return factors

num = int(input("Enter a number: "))

factors = prime_factors(num)

print("Prime factors of", num, "are:", factors)


Reactions

Post a Comment

0 Comments