# PHP 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

PHP Compiler
<?php \$num = 186; \$flag = 0; for(\$i=2; \$i<\$num; \$i++) { // check for divisibility if(\$num % \$i == 0) { \$count = 0; // check for prime number for(\$j=1; \$j<=\$i; \$j++) { if(\$i % \$j == 0) \$count++; } if(\$count == 2) { if(\$flag == 0) { echo "Prime factor of \$num: <br>"; \$flag = 1; } echo "\$i "; } } } if(\$flag == 0) echo "There is no Prime factor for \$num"; ?>

### Output

Prime factor of 186: 2 3 31

## Reminder

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

We are working to cover every Single Concept in PHP.