网站地图    收藏   

主页 > 后端 > 正则表达式 >

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

来源:自学PHP网    时间:2014-10-28 17:28 作者: 阅读:

[导读] 下面这段Python代码演示了一个用正则表达式来判断素数的方法...

复制代码 代码如下:

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

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

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

自学PHP网专注网站建设学习,PHP程序学习,平面设计学习,以及操作系统学习

京ICP备14009008号-1@版权所有www.zixuephp.com

网站声明:本站所有视频,教程都由网友上传,站长收集和分享给大家学习使用,如由牵扯版权问题请联系站长邮箱904561283@qq.com

添加评论