Python 程序查找 1 - n 范围内的所有素数

Question

嗨，我知道这个问题有很多解决方案，但我需要一些帮助来找出我的答案错误的原因。

这是我的答案：

number = int(input("enter a number: "))

for n in range(2, number + 1):
    for i in range(2, number // 2):
        if n == 2:
            print(n)
        elif n % i == 0:
            break
        else:
            print(n)

这是我终端上的 output：

> enter a number: 12 
  2 2 2 2 3 5 5 5 7 7 7 7 9 11 11 11 11

谢谢

Answer 1

您的解决方案的问题是您没有正确设置内部循环。 另一个问题（我认为较小的问题）是打印在您的内部循环内部，这会导致多次打印。

这是一个适当的解决方案：

for n in range(2, number + 1):
    isPrime = True
    for i in range(2, n - 1):
        if n % i == 0:
            isPrime = False
    if isPrime:
        print(n)

Answer 2

谢谢大家，我意识到我犯了很多非常愚蠢的错误。

我修复了我的代码，以防其他人看到这个问题并想要一个解决方案：

number = int(input("enter the number: "))

for n in range(2, number + 1):
    for i in range(2, n):
        if n % i == 0:
            break
    else:
        print(n)