当前位置: 编程技术>其它
用正则表达式来判断素数的代码
来源: 互联网 发布时间:2014-10-16
本文导语: 代码如下:import re def is_prime(num): return not re.match(r"^1?$|^(11+?)1+$", '1' * num)这个正则表达式实际上表示所有合数长度的"1"串(还包括特例"1")。 (11+?)表示所有大于等于2的整数,后面接着的1+表示重复一次以上——这不就是所有合数...
代码如下:
import re
def is_prime(num):
return not re.match(r"^1?$|^(11+?)1+$", '1' * num)
这个正则表达式实际上表示所有合数长度的"1"串(还包括特例"1")。
(11+?)表示所有大于等于2的整数,后面接着的1+表示重复一次以上——这不就是所有合数吗~~
您可能感兴趣的文章:
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。