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

正则表达式
过滤所有HTML代码和CSS,JS
正则表达式的语法
JScript 和 VBScript 正则表达式
ASP.NET 中的正则表达式
我的正则
正则表达式,提取网页中的链接地址
如何删除文本框里的文字内容中段落之间多余的分行
完美替换html代码
限制文本框中只能输入实数或整数,其它字符无效,有劳大家了!
<meta>正则
正则表达式中使用变量赋值
一个正则的写法 php
正则表达式基础
正则表达式学习笔记
如何用正则取input type="text"中的value
[原创]通过脚本清空标签p中的class名和style
[原创]VBS中的正则表达式的用法大全
正则表达式的使用 ASP
去html代码的正则 推荐
正则表达式的应用

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


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

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

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

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