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