エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ここにツイート内容が記載されます https://b.hatena.ne.jp/URLはspanで囲んでください
Twitterで共有ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
はじめに 採用試験で素数判定のコードが書けなかったので、今後のために勉強として作成中 今回は別のア... はじめに 採用試験で素数判定のコードが書けなかったので、今後のために勉強として作成中 今回は別のアルゴリズムを使用します 「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