Question

Write a python program using function prime_factorization(n) which will compute the product of all the prime factors of a given input n.

Answer 1

def is_prime(n):
    if n > 1:
        for i in range(2, n):
            if (n % i) == 0:
                return False
    return n > 1


def prime_factorization(n):
    product = 1
    print("Prime factors of", n, "are:", end=' ')
    for i in range(2, n + 1):
        if is_prime(i) and n % i == 0:
            product *= i
            print(i, end=' ')
    print()
    return product


def main():
    n = int(input("Enter an integer: "))
    p = prime_factorization(n)
    print("Product of prime factors of", n, "is", p)


main()