python - 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 均支持这些功能。