如何用正则表达式检测一个数是否为素数？

本文共计1172个文字，预计阅读时间需要5分钟。

这个正则表达式表示如下：- 检查数字与否的正则表达式- 要使用这个正则表达式，你需要将自然数转换成多个'1'字符的字符串- 例如： - 2 要写成 11 - 3 要写成 111 - 17 要写成 11111111111111

这个正则表达式如入所示：

检查素数与否的正则表达式

要使用这个正规则表达式，你需要把自然数转成多个1的字符串，如：2 要写成 “11”， 3 要写成 “111”, 17 要写成“11111111111111111”，这种工作使用一些脚本语言可以轻松的完成。

一开始我对这个表达式持怀疑态度，但仔细研究了一下这个表达式，发现是非常合理的，下面，让我带你来细细剖析一下是这个表达式的工作原理。

首先，我们看到这个表达式中有“|”，也就是说这个表达式可以分成两个部分：/^1?$/ 和 /^(11+?)\1+$/

• 第一部分：/^1?$/， 这个部分相信不用我多说了，其表示匹配“空串”以及字串中只有一个“1”的字符串。
• 第二部分：/^(11+?)\1+$/，这个部分是整个表达式的关键部分。