服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - 正则表达式 - 用正则表达式来判断素数的代码

用正则表达式来判断素数的代码

2020-07-26 17:22正则之家 正则表达式

下面这段Python代码演示了一个用正则表达式来判断素数的方法

复制代码 代码如下:


import re
def is_prime(num):
return not re.match(r"^1?$|^(11+?)\1+$", '1' * num)


这个正则表达式实际上表示所有合数长度的"1"串(还包括特例"1")。

(11+?)表示所有大于等于2的整数,后面接着的\1+表示重复一次以上——这不就是所有合数吗~~

延伸 · 阅读

精彩推荐