Prime Factors

Find all prime factors of a number using trial division.

Code

Algorithms

$factors = [];
$num = $n;
for ($i = 2; $i * $i <= $num; $i++) {
    while ($num % $i === 0) {
        $factors[] = $i;
        $num = intdiv($num, $i);
    }
}
if ($num > 1) $factors[] = $num;
$factors;

Parameters

n(number)

Number to factorize

Server

More PHP Snippets

Binary to Decimal

Convert a binary string representation to its decimal number equivalent.

Bytes to Human Readable

Convert bytes to human readable format (KB, MB, GB, etc.) for file sizes.

Calculate Median

Calculate the median value of an array of numbers.

Calculate Mode

Find the most frequent value(s) in an array.

Calculate Percentile

Calculate the nth percentile of an array using linear interpolation.

Celsius to Fahrenheit

Convert temperature from Celsius to Fahrenheit using the standard formula.