素数の一覧表を作るときに、一個一個の数を素数かどうか判定していくのもよいですが、もう少し効率的に行う方法があります。その方法の一つが エラトステネスの篩（ふるい） です。 エラトステネスの篩は、情報系の大学生であればプログラミングの演習等で一…

今朝投稿されたYouTube動画 youtu.beにて、（ は素数）の形の数がトーシェントである条件が、ソフィー・ジェルマン素数に関係するという非常に興味深い定理を紹介しました。定理 を素数とすると，次が成り立つ： がトーシェント はソフィー・ジェルマン素数…