そらろーぐ。
目指せ明るい鬱病患者。
『そらの見える場所』もよろしく。 素数。
プログラミングの練習を始めようと思いまして。
……えぇ、すっかり忘れてしまってますので(^-^;
もう一度、イチからやり直しです。
まず手始めに素数探索のプログラムを作って、いろいろ遊んでみました。
1番目の素数が、2。
2番目の素数が、3。
3番目の素数が、5。
5番目の素数が、11。
11番目の素数が、31。
まぁ、この辺までは暗算でも行けます。
31番目の素数が、127。
127番目の素数が、709。
……この辺から、一気に大きくなります。
709番目の素数が、5381。
5381番目の素数が、52711。
52711番目の素数が、648391。
648391番目の素数が、9737333。
9737333番目の素数が、174440041。
あんまり賢くない力押しのアルゴリズムでやってるので、時間かかりまくりです。
なので、さすがに174440041番目の素数は確認してません(^-^;
試しに10000000までの素数の表を作ってみたりもしました。
10000000までに、664579個の素数があるらしいです。
ちなみに、その『664579』って数自体も素数らしいです。
うーん。コンピュータを使わずに計算する気にはなれない数字ですね(笑
なんか、いろいろ遊べそうです。
『遊びにしかならない』という意見もありますが(ぉ
このエントリーのトラックバックURL:
http://www.soranoiro.com/blog/tt-cgi/tt_tb.cgi/24