この出版物では、素因数とは何か、また素因数を素因数に分解する方法を検討します。 理解を深めるために、理論的な資料に例を添付します。
コンテンツ
数値を素因数に分解するアルゴリズム
まず、それを思い出してみましょう シンプルな は、それ自体と 1 でのみ割り切れる XNUMX より大きい自然数です (「XNUMX」は素数ではありません)。
約数が XNUMX つ以上ある場合は、その数が考慮されます。 コンポジットとなり、素因数の積に分解できます。 このプロセスは 因数分解は、次の手順で構成されます。
- 指定された数が素数でないことを確認します。 最大 1000 の場合は、別の表に示されている表が役立ちます。
- 除数を見つけるために、すべての素数を (最小のものから) 並べ替えます。
- 除算を実行し、結果の商に対して上記の手順を実行します。 必要に応じて、結果として素数が得られるまで、このアクションを数回繰り返します。
因数分解の例
例
63 を素因数分解してみましょう。
決定：
- 与えられた数は合成数なので、因数分解できます。
- 最小の素約数は 63 です。 3 を 21 で割った商は XNUMX です。
- また、21 は 3 で割り切れるので 7 になります。
- XNUMX は素数なので、これで終わりです。
通常、因数分解は次のようになります。
回答： 63 = 3 3 7。
例
例
