通过python中的正则表达式实现的Is_prime函数(来自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都支持这些特性。