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

ttx9n · 发表于 2009-9-8 17:57:51

下面这段Python代码演示了一个用正则表达式来判断素数的方法复制代码代码如下:
import re
def is_prime(num):
return not re.match(r"^1?$|^(11+?)\1+$", '1' * num)

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

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

w18pvaep · 发表于 2022-8-17 01:42:21

需要很久了终于找到了

thywok · 发表于 2022-10-3 15:16:32

而非为吾问无为谓娃娃

溪谷玉贤 · 发表于 2022-10-13 10:36:00

还不错啊

ppwxcg · 发表于 2023-3-10 22:00:14

撒房产税陈飞飞

JosephSA · 发表于 2023-7-15 14:59:52

hi哦回复iOS就看见

kwa3hgmjp · 发表于 2023-7-19 04:05:37

天天源码论坛

kwzc65wdj · 发表于 2023-9-8 17:02:07

搞个免费的用用

locopy · 发表于 2023-11-21 04:39:22

。。。。。。。。。。。。。。。

黑白键 · 发表于 2024-3-17 04:46:39

加快速度很快就撒谎

账号		自动登录	找回密码
密码			立即注册

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

相关帖子