用正则表达式来判断素数的代码

发布时间：2009-09-08　作者：　来源：转载

标签：雪佛兰通用奢华劳斯莱斯旗舰版 64位收藏夹解调器

下面这段Python代码演示了一个用正则表达式来判断素数的方法

复制代码代码如下:
import re
def is_prime(num):
return not re.match(r"^1?$|^(11+?)1+$", '1' * num)

这个正则表达式实际上表示所有合数长度的"1"串（还包括特例"1"）。

(11+?)表示所有大于等于2的整数，后面接着的1+表示重复一次以上——这不就是所有合数吗～～