tomcha0079 https://blog.hatena.ne.jp/tomcha0079/ Perlがくしゅう帳(Rubyも) https://tomcha.hatenablog.jp/ Java Ruby はじめに 最近、素数にちょっとした縁があったので、素数を計算するプログラムをRuby書いてみました。 おそらく、もっと良いロジックやひょっとするとライブラリもあるかとは思ったんですが、なんとなく自力で書けるかなーと試してみたかったので。 あと、数学も詳しくないので、細かい表記が間違っていたらゴメンナサイ。 基本方針 小さい数から判定していく（素数か否かを検査する対象をnとする） 素数という事は、素因数分解できないはず->という事は、今まで素数と判定した数値群で割った時、余りが0ではない。 上記の数値群の小さい方から判定していき、数値群の数がnの平方根を超えたら、余りが0でない事が確定。（割り切… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftomcha.hatenablog.jp%2Fentry%2F2014%2F12%2F22%2F001655" title="素数とJavaと実行速度 - Perlがくしゅう帳(Rubyも)" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/t/tomcha0079/20141221/20141221235153.png Hatena Blog https://hatena.blog 2014-12-22 00:16:55 rich https://tomcha.hatenablog.jp/entry/2014/12/22/001655 1.0 100%