正規表現で素数判定 - NO!と言えるようになりたい

暮らしカテゴリーの変更を依頼記事元:

ytakano.hatenadiary.org

430 usersがブックマークコメント

コメント

74

記事へのコメント74件

注目コメント
新着コメント

mygarage 正規表現

2010/07/23 リンク

tyru 今更分かった…そういうことだったのか… / id:Haaaa_N \N は再帰ではないです。再帰は (?N) ですね。 http://ngyuki.hatenablog.com/entry/2015/09/23/203737

regexp

2017/01/02 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

正規表現で素数判定 - 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で書いた素数判定プログラムはこん

ブックマークしたユーザー

techtech05212023/10/16
phji2021/03/24
mrtc02019/01/17
utgwkk2019/01/17
haya14busa2017/01/02
Haaaa_N2017/01/02
tyru2017/01/02
smbd2016/08/01
tasuten2012/11/17
kksg2011/10/23
hazisarashi2011/09/27
kamipo2011/07/07
ninth2011/03/06
nnh2011/02/06
dotliner2010/09/13
jjzak2010/08/24
Dogison2010/08/14
DNPP2010/08/10

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - 暮らし

いま人気の記事 - 暮らしをもっと読む

新着記事 - 暮らし

新着記事 - 暮らしをもっと読む

設定を変更しましたx