求 10w 之内的所有素数（此题主要是考虑效率问题）

'''
求 10w 之内的所有素数

此题主要是考虑效率问题
'''
# 这是初始版本，效率非常的低
n = 100000
for i in range(2,n):
    for j in range(2,i):
        if i % j == 0:
            break
    else:
        print(i)
        
# 第二版
"""
    分析
        1、除了2 的偶数都不是素数 所以，for i in range(3,n,2):
        2、大于10的质数（素数） ，个位都是1,7,3，9，个位是5的，都能被5整除
        3、for j in range(2,i):这里的i ，通过测算，可以是 i**0.5 ，之后的都是重复的，此外,range必须是int所以需要强制转换，
　　　　　　　　其次，如果正好中点，那这个值会被舍去，所以需要+1
        4、for j in range(2,i)，因为是奇数，所以偶数不会被整除，所以  for j in range(3,int(i)**0.5+1,2)
        5
"""
a = []
n = 100000
print(2) # 把2 单独提出来，因为：2 不进循环，直接break
for i in range(3,n,2):
    if i > 10 and i % 10 == 5:
        continue
    for j in range(3,int(i**0.5)+1,2):
        if i % j == 0:
            break
    else:
        a.append(i)
print(a) 



'''
计算运行时间，使用了datetime库，time模块，主要用于多线程
'''               
import datetime

start = datetime.datetime.now()
a = []
n = 100000
for i in range(3,n,2):
    if i > 10 and i % 10 == 5:
        continue
    if i > 10 and i % 10 != 1 and i % 10 != 3 and i % 10 != 7 and i % 10 != 9:
        continue
    for j in range(3,int(i**0.5)+1,2):
        if i % j == 0:
            break
    else:
        a.append(i)
t_time = (datetime.datetime.now()-start).total_seconds()
print(t_time)
        
# 0.189804