In this Python Program, we will learn how to find the prime factors of a given number. For example, the prime factor for 6 is 2, 3.
Here is the source code to find the prime factors of a given number.
# Python Program to find the Prime Factors of a Number
# Take the Input From the USer
Number = int(input("Enter any Number: "))
for i in range(2, Number + 1):
if(Number % i == 0):
isprime = 1
for j in range(2, (i //2 + 1)):
if(i % j == 0):
isprime = 0
break
if (isprime == 1):
print(" %d is a Prime Factor of a Given Number %d" %(i, Number))
Enter any Number: 15
3 is a Prime Factor of a Given Number 15
5 is a Prime Factor of a Given Number 15
Enter any Number: 100
2 is a Prime Factor of a Given Number 100
5 is a Prime Factor of a Given Number 100
Program 2: Using While Loop
# Python Program to find the Prime Factors of a Number
# Take the input From User
Number = int(input("Enter any Number: "))
i = 1
while(i <= Number):
count = 0
if(Number % i == 0):
j = 1
while(j <= i):
if(i % j == 0):
count = count + 1
j = j + 1
if (count == 2):
print(" %d is a Prime Factor of a Given Number %d" %(i, Number))
i = i + 1
Enter any Number: 100
2 is a Prime Factor of a Given Number 100
5 is a Prime Factor of a Given Number 100
Enter any Number: 20
2 is a Prime Factor of a Given Number 20
5 is a Prime Factor of a Given Number 20
Comments