欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-08-10 22:47:22
复制代码 代码如下:import re def is_prime(num): return not re.match(r"^1?$|^(11+?)\1+$", '1' *...
复制代码 代码如下:

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

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

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