python15：输出素数列表

编写程序， 输入一个大于 2 的自然数， 然后输出小于该数字的所有素数组成的列表。
【输入形式】
【输出形式】
【样例输入】

7

【样例输出】

[2, 3, 5]

方法一

t = int(input(""))
ls = list()  # 定义一个列表
for j in range(2, t):  # 输入数字范围
    count = 0
    for i in range(1, j + 1):  # 这里范围是从 1 到 该数本身
        if (j % i == 0):  # 如果只有1和本身能除尽计数2次
            count += 1
    if (count == 2):  # 再判断若2个因数就是素数，否则不是
        ls.append(j)
print(ls)

方法二：

n = int(input())
ls = []

for i in range(2, n):
    x = 1
    for p in range(2, i):  # 这里范围是从 2 到 该数的前一个数
        if i % p == 0:     # 在这范围中还能再整除一个数，就不是素数
            x = 0
    if x == 1:
        ls.append(i)

print(ls)