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

时间：2021-05-18

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

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

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

声明：本页内容来源网络，仅供用户参考；我单位不保证亦不表示资料全面及准确无误，也不保证亦不表示这些资料为最新信息，如因任何原因，本网内容或者用户因倚赖本网内容造成任何损失或损害，我单位将不会负任何法律责任。如涉及版权问题，请提交至online#300.cn邮箱联系删除。

相关文章