素因数分解

素数の性質

1. 概要 本記事では,素数の基礎的な性質について解説します. $2$ 以上の整数 $p$ のうちで,$1,p$ 以外に約数を持たないものを素数ということはよく知られていると思います.非自明な約数がないというのが素数の定義ですが,「$ab$ が $p$ の倍数ならば $a…