python 实战20 打印一定范围内的素数

题目内容：

给定一个大于2的正整数n，打印出小于n（不包括n且n不大于100）的所有素数。

要求将符合条件的输出填入一个列表中，打印的结果为该列表。

输入格式:

共一行，为一个大于2的正整数

输出格式：

共一行，为一个列表

输入样例：

10

输出样例：

[2, 3, 5, 7]

---

My answer
思路：快度娘一下素数的定义：质数又称素数。一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数。

n = int(input())
lst = []
for i in range(2, n):
    for j in range(2, i):
        if i % j == 0:
            break
    else:
        lst.append(i)
print(lst)

思路2：老师的方法。能减少遍历次数，真要有点数学功底。。

n = int(input())
p = [2]
for i in range(3,n):
    for j in range(2,int(i**0.5)+1):
        if i%j ==0:
            break
    else:
        p.append(i)
print(p)