素因数分解の方法 - II

素因数分解の方法 - II
はじめに

素因数分解は、数を基本的な要素である素数に分解するのに役立ちます。素因数を見つけるさまざまな方法を学ぶことで、より大きな数を扱い、問題を効率的に解決することが容易になります。

理論

素因数分解とは、数を素数の積として表すことを意味します。この...

数学の試験中、メーソンは84の素因数分解を求める問題を読みました。

メーソンは除算法を使って問題を解くことにしました。

まず、84を割る最小の素数を確認します。

84は偶数なので、素数2から除算を始めます。

84を2で割ると42になるので、2という因数を書きます。

42はまだ偶数なので、再度2で除算を続けます。

このステップで21となり、2という因数が2回現れることがわかります。

21は偶数ではないので、次の素数3を試します。

21を3で割ると7になり、7は素数なので、このプロセスは止まります。

素因数は2、2、3、7です。これは2² × 3 × 7とも書けます。

メ...