python3求n中的所有素数

基本判断思路：在一般领域，对正整数n,如果用2到√n之间的所有整数去除，均无法整除，则n为素数。

import math
l = []
n = int(input('please input a number more than 2:'))
if n == 2:
    print('there is no prime less than 2!')
else:
    for a in range(2, n):
        for b in range(2, int(math.sqrt(a)) + 1):#素数只需要不能整除2-根号自己就可以了。
            l.append(a % b)#将所有b遍历的结果加到列表中
        if 0 not in l:
            print(a)
        l = []