用正則表達(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)文章
替換指定字符的方法有很多，在本文為大家詳細(xì)介紹下，JS利用正則配合replace是如何做到的，喜歡的朋友可以參考下2013-11-11
DreamWeaver中使用正則技術(shù)搜索...2007-01-01
這篇文章主要介紹了Linux中基本正則表達(dá)式的相關(guān)資料,非常不錯(cuò)，具有參考借鑒價(jià)值，需要的朋友可以參考下2016-12-12
去除特殊空格的正則表達(dá)式，大家可以參考下2008-12-12
jQuery中的正則表達(dá)式分析 正則基礎(chǔ)，需要的朋友可以參考下。2011-02-02![JS正則表達(dá)式詳解[收藏]](http://img.jbzj.com/images/xgimg/bcimg5.png)
JS正則表達(dá)式詳解[收藏]...2007-03-03
正則表達(dá)式中?=、?!、?＜=、?＜!、?:的理解與應(yīng)用舉例
正則表達(dá)式就是用事先定義好的一些特定字符、及這些特定字符的組合,組成一個(gè)規(guī)則字符串,這個(gè)規(guī)則字符串表達(dá)對(duì)字符串的一種過(guò)濾邏輯,這篇文章主要給大家介紹了關(guān)于正則表達(dá)式中?=、?!、?＜=、?＜!、?:的理解與應(yīng)用舉例的相關(guān)資料,需要的朋友可以參考下2024-03-03
精通JS正則表達(dá)式，講的比較詳細(xì)，學(xué)習(xí)正則表達(dá)式的朋友可以參考下。2010-11-11
正則獲取匹配的結(jié)果,使用match 獲取匹配結(jié)果數(shù)組但又不能獲取到子表達(dá)式匹配結(jié)果2011-06-06
javascript 數(shù)字的正則表達(dá)式集合
這里收集的是驗(yàn)證數(shù)字的正則表達(dá)式集合，比較的全了，需要驗(yàn)證數(shù)字的朋友很值得參考下。2010-04-04