2010-04-12から1日間の記事一覧

正規表現で素数判定(Python編)

正規表現マッチングによる素数判定 正規表現で素数判定ができるとは思いませんでした。Python で書いてる人を探してみたのですが、なかったので書いてみます。 #!/usr/bin/python import sys,re r = re.compile('^(..+)\\1+$') N = int(sys.argv[1]) for i i…