pythonで素数を１００まで出す コードを作ってたのですが何回も同じ数時が出て困ってます

Question

limit = 100
for i in range(2, limit):
     for j in range(2, i):
         if i % j == 0:
             break
         else:
             print(i, end=' ')
コード

このコードで素数を１００まで出そうとしたんですが同じ数字が何回も出て困ってます
どのようにしたら良いかわかりません教えてください

Comments

[meg_]

> 同じ数字が何回も出て困ってます
> どのようにしたら良いかわかりません教えてください
デバッグしましょう。limitを10とかの小さい数に設定して何故同じ数字が何度も出力されるのか追ってみましょう。
そもそも素数でない数字も出力されますよね？（例えば９）

Answer 1

elseのインデントがおかしいです。

limit = 100
for i in range(2, limit):
     for j in range(2, i):
         if i % j == 0:
             break
     else:
         print(i, end=' ')

Comments

[otn]

一段上げて、forのelseです。

Answer 2

limit = 100
for i in range(2, limit):
    flag = True
    for j in range(2, i):
        if i % j == 0:
            flag = False
            break
    if flag:
        print(i, end=' ')

二つ目のループでiまで回して全て確認してからprintしないとそれが素数かどうかはわからないはずです。
上記のようにしてみてはいかがでしょうか？

jをiまで回す必要はないですが...

Answer 3

繰り返し処理の中でprintしているので、同じ数字が何回も出ます。
素数と判定したiをリスト（p_list）などに格納し、ループ終了後にp_listをprintするようにすれば解決します。