Python program to find the prime factor of the given number

by

A prime factor is a factor that is a prime number.A prime number is a number that is only divisible by 1 and itself.

For example, the prime factors of 12 are 2 and 3 because 2 and 3 are both prime numbers that divide 12 evenly.

To find the prime factors of a number, you need to divide the number by the smallest possible prime number, and then continue dividing the result by prime numbers until you reach 1.

For example, to find the prime factors of 30, you can divide it by 2 to get 15, and then divide 15 by 3 to get 5. So the prime factors of 30 are 2, 3, and 5.

Example to find a prime factor of given input number

# Python Program to find the factors of a number

# This function computes the factor of the argument passed
def print_factors(x):
   print("The factors of",x,"are:")
   for i in range(1, x + 1):
       if x % i == 0:
           print(i)

# Taking input from user
num = int(input("Enter a number: "))

# Calling the function to print factors
print_factors(num)

Output

Enter a number: 28
The factors of 28 are:
1
2
4
7
14
28

Conclusion

To generate prime factors of a number, we can use the division method where we divide the given number by its smallest factor until the quotient becomes 1, and keep track of all the prime factors obtained in the process

Leave a Comment