主页 > 知识库 > 用正则表达式来判断素数的代码

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

热门标签:阿里云 服务器配置 银行业务 Linux服务器 Mysql连接数设置 团购网站 电子围栏 科大讯飞语音识别系统
复制代码 代码如下:

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

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

(11+?)表示所有大于等于2的整数,后面接着的\1+表示重复一次以上——这不就是所有合数吗~~
您可能感兴趣的文章:
  • php 求质素(素数) 的实现代码
  • JS 用6N±1法求素数 实例教程
  • 检查素数的正则表达式分享

标签:萍乡 广元 衡水 衢州 蚌埠 江苏 大理 枣庄

巨人网络通讯声明:本文标题《用正则表达式来判断素数的代码》,本文关键词  ;如发现本文内容存在版权问题,烦请提供相关信息告之我们,我们将及时沟通与处理。本站内容系统采集于网络,涉及言论、版权与本站无关。
  • 相关文章
  • 收缩
    • 微信客服
    • 微信二维码
    • 电话咨询

    • 400-1100-266