Rubyで素数を求めるプログラム（その２） - Qiita

はじめに 採用試験で素数判定のコードが書けなかったので、今後のために勉強として作成中 今回は別のアルゴリズムを使用します 「Prime使えばよくね」は禁止 ソースコード 参考 http://judge.u-aizu.ac.jp/onlinejudge/commentary.jsp?id=ALDS1_1_C https://ja.wikipedia.org/wiki/エラトステネスの篩 一版的にエラトステネスの篩と呼ばれる方法になります 計算効率は前回書いたコードよりも遥か上です def primecheak(x) i = 3 if x < 2 return false end if x == 2 return true end if x % 2 == 0 return false end while i <= x**(1/2.0) if x % i == 0 return false en