繁體中文当前位置: 首页 > 图文教程 > 网络编程 > 正则表达式 > 用正则表达式来判断素数的代码
用正则表达式来判断素数的代码
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2009-09-13 浏览: 95 ::
收藏到网摘: n/a
下面这段Python代码演示了一个用正则表达式来判断素数的方法
复制代码 代码如下:
import re
def is_prime(num):
return not re.match(r"^1?$|^(11+?)\1+$", '1' * num)
这个正则表达式实际上表示所有合数长度的"1"串（还包括特例"1"）。
(11+?)表示所有大于等于2的整数，后面接着的\1+表示重复一次以上——这不就是所有合数吗～～
评论 (0) All
