素数と素因数分解
1.素数
素数とは
2以上の整数で、1とその数自身以外に約数を持たない数を素数と言う。
素数は無限に存在する。
素数：2,3,5,7,11,13, …
素数の見つけ方 >> エラストテレスの篩
2.素因数分解
素因数分解とは
素数の因数を素因数と言う。自然数を素因数の積に表すことを素因数分解するという。
簡単なやり方
例).90を素因数分解する。
① 下記の図のように、小さい素数から順に割っていく。
② 商が素数になったところで終える。
③ 左側の数と最後の章を掛ければ素因数分解したことになる
