名古屋で数学するプログラマ(仮)

@antimon2 が趣味兼一部本職の数学で何かするときのブログ。

素数

CodeIQ のアルゴリズム問題「チョコの量を減らせ!」by @hyuki に解答しました

CodeIQ のアルゴリズム問題(出題者:結城 浩 氏 @hyuki)に先日挑戦してきました。挑戦者求む!【アルゴリズム】チョコの量を減らせ! by The Essence of Programming 結城 浩│CodeIQ昨日締切だったので、もう大丈夫ですよね? 私が解答に使ったプログラム…

汎用的で省メモリかつかなり速い素数無限列挙

台風凄かったですね。私の住んでいる地域では、夕方頃に風雨ともかなり強かったのですが、今はもうだいぶ落ち着いてきちゃいました。さてさて。昨日の記事の続きです。 まずはPrime::A2Generatorの説明、その前に、その元になっているメモ: 上限を決めずに素…

汎用的でけっこう速い素数無限列挙

二週間ぶりです。風邪引いてました。二週間かかってようやく落ち着きました。この時期の夏風邪ってば以下略。さてさて、今日から暫く「素数列挙」の話をします。 Ruby1.9 の素数列挙メソッド Ruby1.9には、素数列挙・素数判定・素因数分解を一手に扱う素数ラ…

セクシー素数

なにやら数学嫌いでも興味を持たずにはいられない数学用語ランキング - 学びランキング - goo ランキングで1位だということで。 記念に「セクシー素数(http://ja.wikipedia.org/wiki/セクシー素数)」を列挙するメソッドをRuby*1で書いてみました。 実行例↓…

素数表

別の目的でジュンク堂へ行ったのですが、ついつい目が行ってしまって。 買ってしまいました。 素数表。価格は、本体価格も税込み価格*1も、全く同じ3つの素数からなる3桁の数。 でもおしいことに、どちらも素数ではありませんでした。 どうせなら、本体価格…

πの有理数近似(分母分子素数限定)

一昨日考えたゲームが気になってスクリプト組んで色々試してました。 試しに2つの素数の比(分母分子が素数の有理数)で円周率にできる限り近いものを探してみたら、↓ 1833616417 / 583658233 = 3.14159265358979353… 小数点以下15桁まで一致するものまでは…