読者です 読者をやめる 読者になる 読者になる

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

雑記

正規表現マッチングによる素数判定


正規表現で素数判定ができるとは思いませんでした。

Python で書いてる人を探してみたのですが、なかったので書いてみます。

#!/usr/bin/python
import sys,re

r = re.compile('^(..+)\\1+$')
N = int(sys.argv[1])

for i in xrange(2,N):
    if not r.match('x' * i):
        print i


滅茶苦茶遅くて実用性ゼロですが。