２、3、5、7、11、13、17、19以外の他の素数を2個教えてください

２、3、5、7、11、13、17、19以外の他の素数を2個教えてください

No.3 回答者： Zincer 回答日時： 2017/09/29 18:49

結局は「1つずつの確認」のようなものですが、少しは楽になるのでは？

エラトステネスの篩（ふるい）
http://kumaneko.hamazo.tv/e4759645.html

簡単に説明すると
１．２~１００　の自然数を書く
※１は素数でないので2から
別に１０００まででも可能ですがかなり面倒なことになりそう！
２．一番最初の数字（ここでは２）は素数であり、次に２の倍数は全部消す。
３．残っている最初の数（ここでは３）は素数。その倍数は消す。
４．「４」は（２）で既に消えているので、５が素数．．．
を、繰り返すと素数だけが残っていく！
って感じです。

No.2 回答者： kairou 回答日時： 2017/09/28 13:34

ここまで分っているなら、20以上の数を一つづつ調べても良いですね。

20＝2×2×5、　21＝3×7、　22＝2×11、　23 は割りきれる数字が無いので「素数」。
24＝2×2×2×3、　25＝5×5、　26＝2×13、　27＝3×3×３、　28＝2×2×7、　29 は割りきれる数字が無いので「素数」。
この様に調べて行けば、31,37,41、・・・と、いくらでも出てきます。

No.1 回答者： すいみん欲しい人間 回答日時： 2017/09/27 22:26

23、29