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

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

正则表达式: 无殇 javascript正则练习器; javascript用正则表达式把1234567890替换为abcdefghij; 一个匹配形如“#100”的正则表达式; 又一不错的应用-正则来查找替换字符串; [asp]中的正则表达式运用代码; asp 正则表达式检测http开头的函数; javascript下正则匹配百分比的代码; javascript下一个还原html代码的正则; JS正则表达式提取字符串中所有汉字的脚本; [asp]匹配网址的正则; [js]一个只删除所有font标签的正则函数; [原创]正则替换字符串功能; javascript 正则判断是否是数字的脚本; [a] 1 [/a]转换为网址的UBB的正则; PHP下ereg实现匹配ip的正则; [js]用JAVASCRIPT正则表达式限制文本字节数的代码; dw（dreamweaver）正则表达式函数列表; [原创]java 正则表达式基础，实例学习资料收集大全; asp下替换非数字为空的正则; javascript利用正则快速找出两个字符串的不同字符

技术文章搜索

关键字

出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2009-09-13 浏览: 106 ::

收藏到网摘: n/a

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

复制代码代码如下:

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

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