python - 我们能在列表中找到素数吗？

Question

我想要一个由 n 个数字组成的列表，并检查每个项目的素数并记录给定的数字是否为素数。不幸的是，我下面显示的代码工作不正确，我需要帮助找出为什么会发生这种情况。

我的代码片段:

l1 = []
num = int(input("Enter a range of numbers :: "))
for i in range(2, num + 1):
    l1.append(i)
for i in range(0, num - 1):
    for j in range(2, num):
        if l1[i] % j == 0:
            print(f'{l1[i]} is not a prime ')
            break
    else:
        print(f'{l1[i]} is a prime number')

Answer 1

解决方案是执行循环来检查数字是否为素数

for j in range(2, l1[i]): 

因为这里 num 与检查它是否是素数无关。所以完整的代码是:

l1 = []
num = int(input("Enter a range of numbers :: "))
for i in range(2, num + 1):
    l1.append(i)

for i in range(0, num - 1):
    for j in range(2, l1[i]):
        if l1[i] % j == 0:
            print(f'{l1[i]} is not a prime ')
            break
    else:
        print(f'{l1[i]} is a prime number')

有关检查数字是否素数的算法的更多信息，请参阅: this post