3

ウィキペディアの車輪の因数分解の手順に従っていると、2-3-5-7 の車輪を作ろうとすると、素数 331 が合成数として扱われるという問題に遭遇したようです。

2-3-5-7 ホイールの場合、2*3*5*7=210。そこで、210 スロットのサークルをセットアップし、手順 1 ～ 7 を問題なく実行しました。次に、ステップ 8 に進み、素数のすべての倍数のスポークを削除します。最終的には、素数である 11 の倍数である 121 に根ざしたスポークを削除します。121 を根とするスポークの場合、121 + 210 = 331 です。残念ながら、331 は素数です。

ウィキペディアの手順は間違っていますか？

それとも手順を誤解していたので、2、3、5、および 7 の倍数であるスポークのみを削除し、210 未満の他の素数は削除すべきではなかったのでしょうか?

4

2 に答える 2

3

ウィキペディアは正しいです。

331はホイールの1本スポークに入っています。スポークは陰になっていないので、331 は素数の可能性があります。そして実際、それはプライムです。

121 はホイールの 1 スポークにもあるため、121 は潜在的に素数です。つまり、ホイールによって素数として消去されません。ただし、プライムではありません。

ホイールでは、121 の非素数性に基づいて 331 の素数性について推論することはできません。申し訳ありません。

見たい場合は、私のブログにホイール因数分解の実装があります。

于 2011-12-01T13:51:29.580 に答える
0

はい、2、3、5、および 7 の倍数であるスポークのみを打ち消すことができます。実際、11 の倍数である 121 は 210 と互いに素です。したがって、121 スポークの数字はいずれかになります。プライムまたはコンポジット。

于 2011-12-16T13:27:01.983 に答える