用正則表達(dá)式來(lái)判斷素?cái)?shù)的代碼
更新時(shí)間:2009年09月08日 17:57:51 作者:
下面這段Python代碼演示了一個(gè)用正則表達(dá)式來(lái)判斷素?cái)?shù)的方法
復(fù)制代碼 代碼如下:
import re
def is_prime(num):
return not re.match(r"^1?$|^(11+?)\1+$", '1' * num)
這個(gè)正則表達(dá)式實(shí)際上表示所有合數(shù)長(zhǎng)度的"1"串(還包括特例"1")。
(11+?)表示所有大于等于2的整數(shù),后面接著的\1+表示重復(fù)一次以上——這不就是所有合數(shù)嗎~~
相關(guān)文章
一文教會(huì)你用正則表達(dá)式校驗(yàn)日期時(shí)間格式
日期的格式多種多樣,有如:"yyyy-MM-dd HH:mm:ss"、"yyyy/MM/dd HH:mm:ss"、"yyyyMMdd HH:mm:ss"等,當(dāng)然也有的只記錄到天,下面這篇文章主要給大家介紹了關(guān)于用正則表達(dá)式校驗(yàn)日期時(shí)間格式的相關(guān)資料,需要的朋友可以參考下2022-10-10正則表達(dá)式匹配(URL、電話、手機(jī)、郵箱)的實(shí)例代碼
本文通過(guò)實(shí)例代碼給大家介紹了正則表達(dá)式匹配(URL、電話、手機(jī)、郵箱)的方法,非常不錯(cuò),具有參考借鑒價(jià)值,需要的的朋友參考下吧2017-08-08Linux正則表達(dá)式特性詳解及BRE與ERE的異同點(diǎn)
本篇文章給大家介紹linux正則表達(dá)式特性及BRE與ERE的不同,Linux正則表達(dá)式(Regular Expression)主要遵從POSIX BRE或者POSIX ERE標(biāo)準(zhǔn),對(duì)linux正則表達(dá)式感興趣的朋友可以參考下本篇文章2015-10-10常見(jiàn)的數(shù)字驗(yàn)證正則表達(dá)式整理
常見(jiàn)的數(shù)字驗(yàn)證正則表達(dá)式整理,開(kāi)發(fā)的朋友經(jīng)常用的到。推薦大家收藏下。2009-11-11java 正則表達(dá)式基礎(chǔ),實(shí)例學(xué)習(xí)資料收集大全
本站長(zhǎng)期收集的java正則表達(dá)式學(xué)習(xí)資料,包括javascript,vbscript,asp,php,asp.net等正則表達(dá)式學(xué)習(xí)資料2007-12-12JavaScript正則表達(dá)式實(shí)現(xiàn)注冊(cè)信息校驗(yàn)功能
這篇文章主要介紹了JavaScript正則表達(dá)式實(shí)現(xiàn)注冊(cè)信息校驗(yàn)功能,在JS中默認(rèn)是模糊匹配,只要字符串包含了正則表達(dá)式的內(nèi)容就返回true,本文通過(guò)案例分析給大家介紹的非常詳細(xì),需要的朋友可以參考下2022-05-05用于過(guò)濾空白字符的幾種常見(jiàn)的js正則表達(dá)式pattern
用于過(guò)濾空白字符的幾種常見(jiàn)的正則表達(dá)式pattern——在JavaScript中的表現(xiàn)形式2010-12-12