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

正则表达式
常用正则表达式及评注-学习正则必备
asp常用的正则表达式实现字符串的替换
计算一个字符串在另一字符串中出现的次数函数
JavaScript 正则表达式使用详细参数
javascript判断中文的正则
最常用的PHP正则表达式收集整理
正则表达式在网页处理中的应用四则
asp正则表达式匹配数字$数字$数字$
asp去除html标记与空格的正则
JScript 8.0 正则表达式语法
PHP 正则 email语句详解
用js实现过滤script的正则
javascript正则表达式分析
正则表达式学习经验分析
web标准知识——丰富段落里的标签
php 正则表达式学习笔记
正则表达式口诀_学习正则的朋友值得一看
asp+正则获得字符串中最后一个字母非字母不算
php下常用表单验证的正则表达式
JavaScript正则表达式之后向引用实例代码

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


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

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

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

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