Today we are going to share a Python program to print prime factors. If you are a python beginner and want to start learning the python programming, then keep your close attention in this tutorial as I am going to share a Python program to print prime factors with the output.
To increase your Python knowledge, practice all Python programs, here is a collection of 100+ Python problems with solutions.
Copy the below python program and execute it with the help of python compiler.
# Print all prime factors of given number n
while n % 2 == 0:
n = n / 2
for i in range(3,int(math.sqrt(n))+1,2):
# while i divides n , print i ad divide n
while n % i== 0:
n = n / i
# Condition if n is a prime
# number greater than 2
if n > 2:
n = 315
3 3 5 7
If you like FreeWebMentor and you would like to contribute, you can write an article and mail your article to [email protected] Your article will appear on the FreeWebMentor main page and help other developers.