一般来说，我们会使用正规表达式来做字符串匹配，今天在网上浏览的时候，看到了有人用正则表达式来检查一个数字是否为素数（质数），让我非常感兴趣

这个正则表达式如入所示： 检查素数与否的正则表达式 要使用这个正规则表达式，你需要把自然数转成多个1的字符串，如：2 要写成 “11”， 3 要写成 “111”, 17 要写成“11111111111111111”，这种工作使用一些脚本语言可以轻松的完成。 一开始我对这个表达式持怀疑态度，但仔细研究了一下这个表达式，发现是非常合理的，下面，让我带你来细细剖析一下是这个表达式的工作原理。 首先，我们看到这个表达式中有“|”，也就是说这个表达式可以分成两个部分：/^1?$/ 和 /^(11+?)

代码如下:import re def is_prime(num): return not re.match(r”^1?$|^(11+?)\1+$”, ‘1’ * num)这个正则表达式实际上表示所有合数长度的”1″串（还包括特例”1″）。 (11+?)表示所有大于等于2的整数，后面接着的\1+表示重复一次以上——这不就是所有合数吗～～ 您可能感兴趣的文章:php 求质素（素数） 的实现代码JS 用6N±1法求素数 实例教程检查素数的正则表达式分享