[Python]判断素数

sub from:http://bbs.fishc.com/thread-57238-1-1.html

## 素数
def Isprime0(var_num):   ##判断是否是素数 是素数返回1 否则返回0
    if (var_num <= 1):
        ret_val =  0
    else:
        index = 2
        while True :
            if(var_num <= index):
                ret_val = 1
                break    
            if(var_num % index == 0):
                ret_val = 0
                break
            index = index + 1
    return ret_val
    
def Isprime1(var_num):##判断是否是素数 是素数返回1 否则返回0
    if (var_num <= 1):
        return 0
    y = []
    for i in range(2,var_num):
        if not(var_num%i):
            y.append(var_num)
    return not(y)  #空列表取not为True,非空列表取not为False

def Isprime2(var_num):##判断是否是素数 是素数返回1 否则返回0
    if (var_num <= 1):
        return 0
    if (0 in [var_num%d for d in range(2,var_num)]):
        return 0
    else:
        return 1
        
def Isprime3(var_num):##判断是否是素数 是素数返回1 否则返回0
    if (var_num <= 1):
        return 0
    var_ret = 0 if 0 in [var_num%d for d in range(2,var_num)] else 1
    return var_ret
    
def Isprime4(var_num):##判断是否是素数 是素数返回1 否则返回0
    y = [i for i in range(1,var_num+1) if not(var_num%i)]
    if (len(y) == 2):
        return 1
    else:
        return 0
        
#################
total = 5*[0]
Isprime = [Isprime0,Isprime1,Isprime2,Isprime3,Isprime4] ##函数列表
for i in range(1,1000):
    for j in range(0,5):
        if Isprime[j](i) == 1:
            total[j] += 1
print(total)
##
input("按任意键退出")