Is_prime 函数通过 python 中的正则表达式（来自 perl）

Question

我读过this article，其中/^1?$|^(11+?)\1+$/ Perl 正则表达式用于测试一个数字是否为质数。

流程：

s = '1' * your_number

如果s 匹配正则表达式，那么它不是素数。如果没有，那就是素数。

您如何将该正则表达式转换为 Python 的 re 模块？

Answer 1

它按原样工作（除了边缘没有斜线，这在 Python 中是不需要的）：

pattern = r'^1?$|^(11+?)\1+$'
re.match(pattern, '1'*10)    #matches
re.match(pattern, '1'*11)    #doesn't match

这里唯一需要的非标准正则表达式功能是反向引用 (\1)，Perl 和 Python 都支持这些功能。