素因数分解

そいんすうぶんかい

自然数を素数に分解すること

概要

素数以外の自然数は素数の掛け算で表すことができる。自然数を素数に分解することを素因数分解という。

例えば

• 4=2×2
• 6=2×3
• 8=2×2×2
• 9=3×3
• 10=2×5
• 12=2×2×3
• 14=2×7
• 15=3×5
• 16=2×2×2×2
• 18=2×3×3

となる。

ちなみに因数分解は文字式を掛け算の形に分解することを指す。