Today we are going to share a Python program to compute prime factors of an integer. 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 compute prime factors of an integer.
Copy the below python program and execute it with the help of python compiler.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 | n=int(input("Enter an integer:")) print("Factors are:") i=1 while(i<=n): k=0 if(n%i==0): j=1 while(j<=i): if(i%j==0): k=k+1 j=j+1 if(k==2): print(i) i=i+1 |
Enter an integer: 25
Factors are: 5
To increase your Python knowledge, practice all Python programs, here is a collection of 100+ Python problems with solutions.
Liked this program? Do Like & share with your friends.
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.