正则表达式判断是否为素数

发表于 | 分类于 | 阅读次数 | 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# coding:utf-8

'''
Author       :  ZZP
Mail         :  zhangzhaopeng@mail.nankai.edu.cn
Created Time :  2016-11-12 19:30:37

Description  :

'''

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


if __name__ == '__main__':
    for i in range(1,20):
        print '%s -- is_prime: %s' %(i, is_prime(i))