数字が素数であるかどうかをアルゴリズム的に判断するにはどうすればよいですか？
プライム番号を決定するよく知られているアルゴリズムは、非常にコールされたユークリッドのふるいです。これを行うには、選択した番号に1と0なしですべての数値を書き留めます。これで、次の手順を繰り返します。
1.塗装された数字ではなく、最初のすべての複数を広げます。
2.まだ塗装された番号がない場合は、繰り返します。
アルゴリズムの最後に番号がキャンセルされていない場合、それは素数であり、それ以外の場合はプライム番号ではありません。