素数。

プログラミングの練習を始めようと思いまして。
……えぇ、すっかり忘れてしまってますので(^-^;
もう一度、イチからやり直しです。

まず手始めに素数探索のプログラムを作って、いろいろ遊んでみました。
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』って数自体も素数らしいです。
うーん。コンピュータを使わずに計算する気にはなれない数字ですね(笑
なんか、いろいろ遊べそうです。
『遊びにしかならない』という意見もありますが(ぉ

投稿者 藤乃そら : 21:37 | コンピュータ。

トラックバック

このエントリーのトラックバックURL:
http://www.soranoiro.com/blog/tt-cgi/tt_tb.cgi/24

コメント

コメントしてください




保存しますか? はいいいえ


< 2005年12月 >
        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31