1. 首页
  2. PHP教程
  3. 用正则表达式来判断素数的代码

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

复制代码 代码如下:

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

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

(11+?)表示所有大于等于2的整数，后面接着的\1+表示重复一次以上——这不就是所有合数吗～～
« 
» 
PHP教程
PHP简介 PHP基本语法 PHP类型 PHP变量 PHP运算符 PHP控制结构 PHP函数 PHP类与对象 PHP异常处理 函数库分类
快速导航
PHP MySQL HTML CSS JavaScript MSSQL AJAX .NET JSP Linux Mac ASP 服务器 SQL jQuery C# C++ java Android IOS oracle MongoDB SQLite wamp 交通频道
Copyright © 2016 phpStudy | 豫ICP备2021030365号-3