查找素数的 Python 程序 (3.5)

Question

我正在编写一个查找素数的程序。要求用户提供一个大于 2 (n) 的数字，然后程序会生成一个从 2 开始到用户数字 (n) 结束的列表。在我的程序中，我应该将一个名为 current 的变量设置为 2，然后循环遍历列表，查找 current 的倍数并将其删除。在循环结束时，我将 1 添加到 current 中，程序再次循环执行与之前相同的操作。每次都会打印该列表。我的程序工作正常(我正在使用数字 10 作为 n 进行测试)，当它到达末尾时，即使它应该被删除，仍然留下 10 。请帮忙。

这是我的代码:

while True:
    global n
    n = int ( input ( "Please enter a number larger than 2. " ) )
    if n > 2:
        break
    else:
        print ( "Your number is not larger than 2." )
        continue

current = 2
myList = list ( range ( 2, n + 1 ) )
while current < n:
    if current == []:
        break
    for i in reversed ( range ( len( myList )-1 ) ):
        if myList[i] % current == 0 and myList[i] != current and ( myList[i] / current ).is_integer(): myList.pop(i)
        print ( myList )
    current = current + 1

Answer 1

对于反向的 i ( range ( len( myList )-1 ) ): 应该是 对于反向的 i ( range ( len( myList ) ) ):

默认情况下范围不包括最后一个数字:range(5) 给出 0,1,2,3,4

要使其在发生更改时仅输出一行:

if myList[i] % current == 0 and myList[i] != current and ( myList[i] / current ).is_integer():
    myList.pop(i)
    print ( myList )

如果您在 if 语句中进行打印，那么只有当它发生更改时才会显示新列表。