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

正则表达式
正则表达式 特殊字符应用分析[简单详细入门必看]
asp.net 正则表达式[经常用的到]
javascript 小时:分钟的正则表达式
又一篇正则表达式学习笔记
正则获取图片地址 链接地址
JavaScript 去前后全脚半脚空格的正则
PHP 正则表达式分析RSS
关于内容的分离,正则抽出图片(一定要加精哦)
Javascript lastIndex 正则表达式的一个疑惑
asp去掉html,保留img br p div的正则实现代码
JavaScript 正则表达式解析
正则表达式轻松消除HTML代码
常用正则表达式 整理篇
c# 正则表达式对网页进行有效内容抽取
常用正则表达式 比较实用
javascript 正则修正符
C# 正则表达式经典分类整理集合手册
js mac地址 正则表达式
正则表达式 口诀 学习正则的朋友看看
javascript RegExp对象(正则表达式)

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


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

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

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

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