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

正则表达式
js 正则使用方法
IP 正则表达式验证
Java 正则表达式详解
webregexp 正则测试实现代码
正则基础之 环视 Lookaround
正则基础之 NFA引擎匹配原理
使用正则表达式替换表情符号核心代码
js replace正则相关的诡异问题
mysql正则表达式 LIKE 通配符
[原创]jb51用的ubb转换
dw(dreamweaver)正则表达式函数列表
asp 正则 过滤重复字符串的代码
ASP 正则函数替换分页后的参数
javascript RegExp 对象属性与方法和应用
PHP 正则的使用基础入门
PHP 正则表达式函数库(两套)
正则表达式高级技巧及实例详解 笨活儿
中文用户名的js检验正则
JS 正则 时间验证
判断时间的正则表达式

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


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

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

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

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