首页 > 编程 > Regex > 正文

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

2020-03-16 21:15:32
字体:
来源:转载
供稿:网友
下面这段Python代码演示了一个用正则表达式来判断素数的方法
 
 
复制代码代码如下:

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

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

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


更完整的正则表达式教程请查看:http://www.vevb.com/shouce/jiaoben/zhengze/

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表