素数认证

#n**0.5
def comp(n,i):
    for i in range(2,int(n**0.5)+1):
        if(n%i==0):
            return False
    else:
        return True
import time
t=time.clock()
j=1
a=[2]
for n in range(3,100000,2):
    if(comp(n,2)==True):
        j=j+1
        a.append(n)
print(j)
print("{}".format(time.clock()-t))

#list9999900000--10000000000
def comp1(n,i):
    for i in a:
        if(n%i==0):
            return False
    else:
        return True
import time
g=time.clock()
j=0
for n in range(9999900001,10000000000,2):
    if(comp1(n,2)==True):
        j=j+1
print(j)
print("{}".format(time.clock()-g))

#list2-10000000000
def comp2(n,i):
    for i in a:
        if(i>int(n**0.5)+1):
            return True
        if(n%i==0):
            return False
    else:
        return True
import time
k=time.clock()
j=1
for n in range(3,10000000000,2):
    if(comp2(n,2)==True):
        j=j+1
print(j)
print("{}".format(time.clock()-k))

#n**0.5def comp(n,i):    for i in range(2,int(n**0.5)+1):        if(n%i==0):            return False    else:        return Trueimport timet=time.clock()j=1a=[2]for n in range(3,100000,2):    if(comp(n,2)==True):        j=j+1        a.append(n)print(j)print("{}".format(time.clock()-t))
#list9999900000--10000000000def comp1(n,i):    for i in a:        if(n%i==0):            return False    else:        return Trueimport timeg=time.clock()j=0for n in range(9999900001,10000000000,2):    if(comp1(n,2)==True):        j=j+1print(j)print("{}".format(time.clock()-g))
#list2-10000000000def comp2(n,i):    for i in a:        if(i>int(n**0.5)+1):            return True        if(n%i==0):            return False    else:        return Trueimport timek=time.clock()j=1for n in range(3,10000000000,2):    if(comp2(n,2)==True):        j=j+1print(j)print("{}".format(time.clock()-k))