Python program to compute prime factors of an integer

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.

Python program to compute prime factors of an integer code

Copy the below python program and execute it with the help of python compiler.

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

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

Output:

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.

Python program to compute prime factors of an integer

Python program to compute prime factors of an integer code

Output:

Recommended Posts:

webmentor