用 Regex 來檢查 Prime

[jprovim]

/^1?$|^(11+?)\1+$/

來源 原理

[xjx0524]

这个表达式匹配的是非质数个1的串
‘|’ 前面是匹配 ‘’ 和 ‘1’
后面原理是 括号内分组为[2,∞)个1，‘\1+’表示匹配[1,∞)个前面的分组，来达到倍数的目的

[FrankFang128]

把数字N变成N个棍子，再看能不能完全分组

[FrankFang128]

Perl 真是。。。

[reorx]

之前遇到一个题是匹配非质数个字母 x:

http://regex.alf.nu/6

Match:

xx
xxx
xxxxx
xxxxxxx
xxxxxxxxxxx

Not (质数):

xxxx
xxxxxx
xxxxxxxx
xxxxxxxxx
xxxxxxxxxx

最后想半天弄出一个 ^(?!(xx+)\1+$) ，不知道是不是最优解。

另外 lz 这个正则里有个 +? ，有些看不懂，+ 是匹配一个或多个，? 是匹配零或一个，能混用吗？

[reorx]

车上打字迷糊了……上题是匹配质数个字母 x，Match 那里是质数……

[oott123]

@reorx 我猜 +? 是懒惰匹配…