用正则表达式来判断素数的代码
更新时间:2009年09月08日 17:57:51 作者:
下面这段Python代码演示了一个用正则表达式来判断素数的方法
import re
def is_prime(num):
return not re.match(r"^1?$|^(11+?)\1+$", '1' * num)
这个正则表达式实际上表示所有合数长度的"1"串(还包括特例"1")。
(11+?)表示所有大于等于2的整数,后面接着的\1+表示重复一次以上——这不就是所有合数吗~~
相关文章
Idea使用正则表达式批量替换字符串的方法
这篇文章给大家介绍了Idea使用正则表达式批量替换字符串的方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧
2021-07-07
完美Email验证正则表达式
域名由各国文字的特定字符集、英文字母、数字及“-”(即连字符或减号)任意组合而成, 但开头及结尾均不能含有“-”,“-”不能连续出现
2012-10-10
一文教会你用正则表达式校验日期时间格式
日期的格式多种多样,有如:"yyyy-MM-dd HH:mm:ss"、"yyyy/MM/dd HH:mm:ss"、"yyyyMMdd HH:mm:ss"等,当然也有的只记录到天,下面这篇文章主要给大家介绍了关于用正则表达式校验日期时间格式的相关资料,需要的朋友可以参考下
2022-10-10
Linux正则表达式特性详解及BRE与ERE的异同点
本篇文章给大家介绍linux正则表达式特性及BRE与ERE的不同,Linux正则表达式(Regular Expression)主要遵从POSIX BRE或者POSIX ERE标准,对linux正则表达式感兴趣的朋友可以参考下本篇文章
2015-10-10
JavaScript正则表达式实现注册信息校验功能
这篇文章主要介绍了JavaScript正则表达式实现注册信息校验功能,在JS中默认是模糊匹配,只要字符串包含了正则表达式的内容就返回true,本文通过案例分析给大家介绍的非常详细,需要的朋友可以参考下
2022-05-05
最新评论