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

正则表达式
js 常用正则表达式表单验证代码
一个替换目录结构的正则表达式 实现目录的增加
javascript 基于正则表达式的文本框验证代码
php 正则表达式提取网页超级链接url的函数
ASP超级链接和HTML函数正则表达式 修正版
javascript 获取url参数的正则表达式(用来获取某个参数值)
PHP 正则表达式后面接的/isU, /is, /s含义
javascipt 正则表达式英文版

No. « 14 15 16 17 »

技术文章搜索

关键字

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

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

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

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

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