1. 問題の内容
与えられた学籍番号 `2401068` を素因数分解し、その結果を例にならってリストとして表現する。
2. 解き方の手順
まず、与えられた数 `2401068` を素数で割っていく。
* 2で割る:
* さらに2で割る:
* 3で割る:
* 次に、200089が何の素数で割り切れるか探す。7, 11, 13, 17, 19, ... と試していくと、200089は19で割り切れる。
* 19で割る:
* 次に、10531が何の素数で割り切れるか探す。 10531も19で割り切れる。
* 19で割る:割り切れない。
* 次に、10531が何の素数で割り切れるか探す。 23, 29, 31...と試していくと、29で割り切れる。
* 29で割る:割り切れない。
* 次に、10531が何の素数で割り切れるか探す。 31, 37...と試していくと、31で割り切れる。
* 31で割る:割り切れない。
* 次に、10531が何の素数で割り切れるか探す。 37...と試していくと、37で割り切れる。
* 37で割る:割り切れない。
* 次に、10531が何の素数で割り切れるか探す。 41...と試していくと、41で割り切れる。
* 41で割る:割り切れない。
* 10531を試していくと、43で割ると割り切れる
* 43で割る: 割り切れない。
* 10531を試していくと、47で割ると割り切れる。
* 47で割る: 割り切れない。
* 10531を試していくと、101で割ると割り切れる。
* 101で割る: 割り切れない。
* 10531を試していくと、47で割る:。
* 10531は素数であることがわかる。
したがって、となる。
素因数分解計算機を使用すると、
3. 最終的な答え
[2, 2, 3, 19, 3509]