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)