站長資訊網(wǎng)復(fù)制代碼 代碼如下:
import re
def is_prime(num):
return not re.match(r”^1?$|^(11+?)1+$”, ‘1’ * num)
def is_prime(num):
return not re.match(r”^1?$|^(11+?)1+$”, ‘1’ * num)
這個(gè)正則表達(dá)式實(shí)際上表示所有合數(shù)長度的”1″串（還包括特例”1″）。
(11+?)表示所有大于等于2的整數(shù)，后面接著的1+表示重復(fù)一次以上――這不就是所有合數(shù)嗎～～
