PHP Program to Find Prime Factor

Last Updated:

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
55 5, 11
100 2, 5
186 2, 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"; ?>

Share this Page

Meet the Author