PHPによるアルゴリズム 素因数分解
2022-08-26
2022-08-26
説明：
https://ja.wikipedia.org/wiki/%E7%B4%A0%E5%9B%A0%E6%95%B0%E5%88%86%E8%A7%A3
PHPソース：
```
<?php
function prime($n) {
$t = $n;
$a = 2;
while ($n >= $a * $a) {
if ($n % $a ==0) {
print ("$a * ");
$n = $n /$a;
}
else {
$a ++;
}
}
print ("$n = $t\n");
}
prime(100);
prime(108);
prime(125);
```
結果：
```
2 * 2 * 5 * 5 = 100
2 * 2 * 3 * 3 * 3 = 108
5 * 5 * 5 = 125
```