<?php
function prime($n) {
$s = sqrt($n);
for ($i = 2; $i <= $s; $i++) {
if ($n % $i == 0) {
return array_merge(prime($n/$i), array($i));
}
}
return array($n);
}
$prime = prime(42);
print_r($prime);
?>
- Output for 4.3.0 - 4.3.11, 4.4.0 - 4.4.9, 5.0.0 - 5.0.5, 5.1.0 - 5.1.6, 5.2.0 - 5.2.17, 5.3.0 - 5.3.29, 5.4.0 - 5.4.45, 5.5.0 - 5.5.38, 5.6.0 - 5.6.38, 7.0.0 - 7.0.31, 7.1.0 - 7.1.33, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.6
- Array
(
[0] => 7
[1] => 3
[2] => 2
)
preferences:
258.27 ms | 406 KiB | 446 Q