0
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 3 years have passed since last update.

素因数分解をPHPでやってみた

Last updated at Posted at 2019-05-21

#はじめに
私は、現在大学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
「一週間で身につくアルゴリズムとデータ構造」

0
1
1

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?