# Python Program to Find Prime Factor

You are Here:

## What is Prime Factor?

A Prime Factors of a given number is that any prime number other than 1 and itself that exactly divides the given number. For example, the prime factors of 60 is 2, 3, 5

## Examples

The following table provides few examples of prime factors of a number.

NumberPrime Factors
555, 11
1002, 5
1862, 3, 31

## Find Prime Factor

In the following example, we will find all the Prime factors of the given number (186).

### Example

Python Compiler
num = 186 flag = 0 for i in range(2, num): if(num % i == 0): count = 0 #Check for prime number for j in range(1, i+1): if(i % j == 0): count += 1 if(count == 2): if(flag == 0): print("Prime factor of %d:" % num) print(i, end=" ") flag = 1 if(flag == 0): print("There is no Prime factor for %d " % num)

### Output

Prime factor of 186: 2 3 31

## Find Prime Factor of any Given Number

In the following example, we will find a prime factors of any given number.

### Example

Python Compiler
num = int(input("Enter a (int) number: ")) flag = 0 for i in range(2, num): if(num % i == 0): count = 0 #Check for prime number for j in range(1, i+1): if(i % j == 0): count += 1 if(count == 2): if(flag == 0): print("\nPrime factor of %d:" % num) print(i, end=" ") flag = 1 if(flag == 0): print("There is no Prime factor for %d " % num)

### Output

Enter a (int) number: 24 Prime factor of 24: 2 3

## Reminder

Hi Developers, we almost covered 90% of String functions and Interview Question on Python with examples for quick and easy learning.

We are working to cover every Single Concept in Python.