import time
start_time=time.time()
index =1
prime_dic ={}
for i in range(3,10100):
x_state = prime_state(i)
if x_state == True:
prime_dic[index]=i
index = index+1
end_time=time.time()
print(end_time-start_time)
def prime_state_new(n):
'''
'''
count=1
for i in range(2,int(math.sqrt(n))):
if n % i ==0:
count = count+1
if count>2:
return(False)
return(True)
start_time=time.time()
index =1
prime_dic ={}
for i in range(3,10100):
x_state = prime_state_new(i)
if x_state == True:
prime_dic[index]=i
index = index+1
end_time=time.time()
end_time-start_time
print(end_time-start_time)