当前位置: 首页 > 图文教程 > 网络编程 > 正则表达式 > 用正则表达式来判断素数的代码

正则表达式
js:正则处理超文本流
正则表达式高级学习技巧
用正则表达式来表示中文
正则表达式,相关链接
js:日期正则表达式及检测
正则表达式检查来访IP是否合法的实际应用
正则表达式简单的检查输入email是否合法程序
VBscript 的正则表达式 字符串匹配
比较不错的C#中的常用的正则表达式
EditPlus 正则替换图片ubb替换成img
向大家推荐一个收集整理正则表达式的网站
正则表达式详述第一部
正则表达式详述 二
正则表达式详述 三
正则表达式详述 四
正则(JS)re=new RegExp("^\\d*$");与re=/^\d*$/;之间区别?
用正则按最后一个"_"分割"字符
[PHP]常用正则表达式收集
一个非常不错的一个正则练习JS版
js正则匹配table tr

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


出处:互联网   整理: 软晨网(RuanChen.com)   发布: 2009-09-13   浏览: 105 ::
收藏到网摘: n/a

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

import re
def is_prime(num):
return not re.match(r"^1?$|^(11+?)\1+$", '1' * num)

这个正则表达式实际上表示所有合数长度的"1"串(还包括特例"1")。
(11+?)表示所有大于等于2的整数,后面接着的\1+表示重复一次以上——这不就是所有合数吗~~