#はじめに
私は、現在大学4回生です。
未来電子テクノロジーのインターンでプログラミング開発コースに所属しています。
今回は、アルゴリズムの勉強中にひっかかった素因数分解についてお話しします。
プログラミング初心者であるため、内容に誤りがあるかもしれません。
もし、誤りがあれば修正するのでどんどん指摘してください。
#素因数分解とは
素因数分解は、自然数を素数で表すことを示します。
(素数は、1とその数でしか割れない数字のことを言います)
例)
20 = 2 × 2 × 5
63 = 3 × 3 × 7
32 = 2 × 2 × 2 × 2
このように素数が並びます。
#PHPで実装
PHPでのコードは、以下のものです。
function pf($n){
$result = array();
if($n===1){
return [1];
}
$init = 2;
while($n! == 1){
$i = $init;
while($i < 0 *FFFFFF){
if($n%$i == 0){
$result[] = $i;
break;
}
$i++;
}
$init =$i;
}
return $result;
}
#まとめ
今回は、素因数分解についてお話ししました。
whileが2回入ってくるあたりや、変数がどこからくるのかが初め理解できませんでした。
コードは、理解してこそ自分のものになると思います。
#参考文献
http://sevendays-study.com/algorithm/pr-day7.html
「一週間で身につくアルゴリズムとデータ構造」