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

网络编程 2021-07-05 10:07www.168986.cn编程入门
狼蚁网站SEO优化这段Python代码演示了一个用正则表达式来判断素数的方法
代码如下:

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

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

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

Copyright © 2016-2025 www.168986.cn 狼蚁网络 版权所有 Power by