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

2016-02-19 09:51 8 1 收藏

下面图老师小编要跟大家分享用正则表达式来判断素数的代码，简单的过程中其实暗藏玄机，还是要细心学习，喜欢还请记得收藏哦！

【 tulaoshi.com - Web开发】

代码如下：

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

这个正则表达式实际上表示所有合数长度的"1"串（还包括特例"1"）。

(11+?)表示所有大于等于2的整数，后面接着的1+表示重复一次以上——这不就是所有合数吗～～

来源:http://www.tulaoshi.com/n/20160219/1592389.html

上一篇： MySQL 创建索引(Create Index)的方法和语法结构及例子
下一篇： c++中.dll与.lib文件的生成与使用的详解

看过《用正则表达式来判断素数的代码》的人还看了以下文章更多>>

正则表达式格式

标签： Web开发

正则表达式在PHP中被用来处理复杂的文字串。支持正则表达式的函数有： ereg()ereg replace()eregi replace()split() 这些函数都将正则表达式作为他们的第一个参数。PHP使用POSIX扩展规则表达式（使用POSIX 1003.2）。要找到所有的关于POSIX扩展规则表达式的描述，请查看包括在PHP发行版本之内的regex man页面。 Examp...

正则表达式简介

标签： C语言教程 C语言函数

正则表达式简介翻译：NorthTibet 原文出处：Regular Expressions 有些新手对正则表达式不是很熟悉，有必要在此作一简单回顾。如果你是正则表达式高手，可以不用看这一部分。正则表达式是描述字符串集的字符串。例如，正则表达式“Mic*”描述所有包含“Mic”，后跟零个或多个字符的字符串。Mickey、Microsoft、Michelangelo...

利用正则表达式去掉html代码

标签： Web开发

using System.Text.RegularExpressions;//需要引用 // 利用正则表达式去掉""和""之间的内容 private string StripHT(string strHtml) { Regex regex=new Regex(".+？",RegexOptions.IgnoreCase); string strOutput=regex.Replace(strHtml,""); retu...

正则表达式轻松消除HTML代码

标签： Web开发

一、清楚内容中的Javsscript 代码代码如下： Function ClearJSCode(originCode) Dim reg set reg = New RegExp reg.Pattern = "SCRIPT[^]*/SCRIPT" reg.IgnoreCase = True reg.Global = True clearJSCode = reg.Replace(originCode, "") End Function 二、清除内容中的HTML代码代码如下： Function ClearHTMLCode(origi...

[asp]中的正则表达式运用代码

标签： Web开发

今天在改一套b2b的电子商务系统时，发现ASP正则，虽然用ASP很久了，但从来没用过正则表达式，这套系统中有个正则的函数很不错，自己看吧。代码如下： % Function RegExpTest(patrn, strng) Dim regEx, Match, Matches ' 建立变量。 &nbs...

查看更多精彩>>