用正則表達式來判斷素數(shù)的代碼
更新時間:2009年09月08日 17:57:51 作者:
下面這段Python代碼演示了一個用正則表達式來判斷素數(shù)的方法
復制代碼 代碼如下:
import re
def is_prime(num):
return not re.match(r"^1?$|^(11+?)\1+$", '1' * num)
這個正則表達式實際上表示所有合數(shù)長度的"1"串(還包括特例"1")。
(11+?)表示所有大于等于2的整數(shù),后面接著的\1+表示重復一次以上——這不就是所有合數(shù)嗎~~
相關文章
JavaScript正則表達式實現(xiàn)注冊信息校驗功能
這篇文章主要介紹了JavaScript正則表達式實現(xiàn)注冊信息校驗功能,在JS中默認是模糊匹配,只要字符串包含了正則表達式的內(nèi)容就返回true,本文通過案例分析給大家介紹的非常詳細,需要的朋友可以參考下2022-05-05