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 = []