今更なら 博士が愛した数式 を読んだ
心温まるいい内容でした
読破後なんとなく素数の計算をしたくなり
勉強がてらRubyで素数を求めるソースを作成
本によると素数は無限にあるらしい
10までに素数は4個
100までに素数は25個
1000までに素数は168個
10000までに素数は1,229個
100000までに素数は9,592個
1000000までに素数は78,498個(計算に7分)
あとは時間がかかったんで計算諦めました。
アルゴリズムは改善の余地あるので暇があったら考えてみよ
心温まるいい内容でした
読破後なんとなく素数の計算をしたくなり
勉強がてらRubyで素数を求めるソースを作成
本によると素数は無限にあるらしい
10までに素数は4個
100までに素数は25個
1000までに素数は168個
10000までに素数は1,229個
100000までに素数は9,592個
1000000までに素数は78,498個(計算に7分)
あとは時間がかかったんで計算諦めました。
アルゴリズムは改善の余地あるので暇があったら考えてみよ