正規表現で素数判定 - NO!と言えるようになりたい
追記：ハッキリ言ってこの正規表現はネタなので，実際に素数判定を行いたい場合は，もっと別な賢いアルゴリズムを使ったほうが良いです 正規表現で素数が判定できるという記事を見たので試してみた． http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/ この記事によると /^1?$|^(11+?)\1+$/ という正規表現を使うと，素数判定が出来るらしい．ある整数 n が素数かどうか判定したい場合は，"1" * nという文字列がこの正規表現にマッチするかどうかを調べればよく，マッチすれば非素数，マッチしなければ素数となる．ただし，"1" * n は，例えば，n が 4 ならば "1111" と 1 が 4 回連続して続く文字列となる． Rubyで書いた素数判定プログラムはこん
16歳以下の神童たちが発明したガジェット10
大人げないと思われるかもしれないけれど…。 私が今までの人生で成し遂げてきたこの以上の成果を16歳以下の子供が出した時って、関心しつつも、ちょっと気分がショボーンとしてしまったりします。でも、これからご紹介する10人の天才児たちの偉業は、なかなか感動ものなので、ジェラったりしないでご紹介したいと思います。 そこまで遡らなくても…と思うかもしれませんが、個人的にトーマス・エジソンははずせませんでした。エジソンは、15歳から16歳ぐらいの時に最初の発明｢automatic repeater（電信自動返信装置）｣を作りました。この装置は、自分のペースや都合に合わせて、誰でも簡単に正確に設定できる無人ステーション間の電子信号を送信することを可能にしました。［US History］ ここからは、現代の子供たちですが、まずは15歳のイーグル・スカウトのメンバーJosh Pfluger君。彼は、乗客がこ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
