Python求指定范围内所有质数

Python学习练习-求指定范围内所有质数

from math import sqrt
#  求小于等于n的范围内所有质数
#  基本思路：除以小于等于自身的平方根的所有正数都不能整除，且大于1
n = 20
def is_primary(i):
    for x in range(2,int(sqrt(i))+1):
        if i % x == 0:
            return "false"
    return "true"

for s in range(2,n+1):
    if is_primary(s) == "true":
        print(s)

输出结果

2
3
5
7
11
13
17
19