fc2ブログ

1万までに素数は1,229個

今更なら 博士が愛した数式 を読んだ
心温まるいい内容でした




読破後なんとなく素数の計算をしたくなり
勉強がてらRubyで素数を求めるソースを作成


本によると素数は無限にあるらしい

10までに素数は4個
100までに素数は25個
1000までに素数は168個
10000までに素数は1,229個
100000までに素数は9,592個
1000000までに素数は78,498個(計算に7分)
あとは時間がかかったんで計算諦めました。
アルゴリズムは改善の余地あるので暇があったら考えてみよ






トラックバック

コメント

コメントを残す

Secret