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

正则表达式
[原创]正则匹配后面非指定字符的正则
正则的几个基本概念
php半小时精通正则表达式
一个不错的正则
自己学正则时做的笔记,其实正则也不难哦 php
关于HTML及UBB标记的闭合
用JavaScript实现全局替换,解决$等特殊符号的难题[
正则表达式的基本知识
临时记录:一个正则
一个关于正则表达式的问题
正则表达式不包含align该怎么写
正则表达式话题
Javascrp中几个常用的字符串验证
Js&Vbs正则表达式替换重复的字符
一个验证用户名的正则表达式
正则表达式,只匹配一次下化线!
用JS让文章内容指定的关键字加亮
看到一个JS正则的题
Javascript里的两种使用正则的方法
正则表达式 应用四则

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


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

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

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

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