检查素数的正则表达式如何工作?

Mat*_*man 4 regex

我找到了一个很好的正则表达式代码来检查素数.我想我明白了,但我仍然有点困惑.这是代码:/^1?$|^(11+?)\1+$/

有人可以解释(一步一步)正确的正则代码以及它与知道一个数字是否为素数的实际关系?

Jas*_*ary 5

基本前提是这个正则表达式检查数字的一个表示(例如5 = 11111).通过检查1某些位置或分组中是否存在ones(),它可以将该数字标识为素数.

其他参考文献: