素数を判定するプログラム

Question

以下のプログラムで最初の出力が2になる理由がわかりません。
最初は2%2 == 0になるから出力されないのではないのでしょうか。

def get_primes(x=2):
while True:
for i in range (2,x):
if x % i == 0:
break
else:
yield x
x += 1

i = get_primes()
for c in range(10):
print(next(i))

---

2
3
5
7
11
13
17
19
23
29

Answer 1

正しくインデントした場合、こうなるのですよね？

def get_primes(x=2):
    while True:
        for i in range (2,x):
            if x % i == 0:
                 break
        else:
             yield x
        x += 1

i = get_primes()
for c in range(10):
    print(next(i))

既にsuyamaさんが指摘されているとおり、Pythonではインデントが重要な意味を持ちます。
インデントが崩れないよう注意して投稿してください。分からなければ聞いてください。

---

rangeの挙動について勘違いされているのかと思います。

>>> for i in range(2, 2):
...     print(i)
...
>>> for i in range(2, 3):
...     print(i)
...
2

class range(start, stop[, step])
(中略)
step が正の場合、range r の内容は式 r[i] = start + step*i で決定されます。ここで、 i >= 0 かつ r[i] < stop です。

リファレンスより引用、太字は引用者。
つまり、ご提示のコードは、自分自身による剰余算が発生しないよう工夫されています。

---

print関数を適宜埋め込んで試してみるといいかと思います。

def get_primes(x=2):
    while True:
        print('-' * 64)
        print('割られる数:', x)
        for i in range (2,x):
            print('割る数:', i)
            if x % i == 0:
                 print(i, '割り切れた')
                 break
        else:
             yield x
        x += 1

i = get_primes()
for c in range(10):
    print(next(i), 'は素数')

"""実行結果
----------------------------------------------------------------
割られる数: 2
2 は素数
----------------------------------------------------------------
割られる数: 3
割る数: 2
3 は素数
----------------------------------------------------------------
割られる数: 4
割る数: 2
2 割り切れた
----------------------------------------------------------------
割られる数: 5
割る数: 2
割る数: 3
割る数: 4
5 は素数
----------------------------------------------------------------
割られる数: 6
割る数: 2
2 割り切れた
----------------------------------------------------------------
割られる数: 7
割る数: 2
割る数: 3
割る数: 4
割る数: 5
割る数: 6
7 は素数
----------------------------------------------------------------

以下続く
"""

Answer 2

Pythonのコードはインデントが重要な意味を持ちますので、<code>で挿入される"コードを入力"で必ず囲むようにしてください。
動作を確認し、元のコードは下記であると推測しています。

def get_primes(x=2):
  while True:
    for i in range (2,x):
      if x % i == 0:
        break
    else:
      yield x
    x += 1

i = get_primes()
for c in range(10):
   print(next(i))

最初は2%2 == 0になるから出力されないのではないのでしょうか。

動作としては逆で、割った余りが0であれば素数として判定されてyieldでデータとして渡され出力されます。
xの値は初期値として引数に指定された以降は無限ループで増えていくため、同じ数値が素数として出てくることはありません。

---

追記：

動作を誤って認識していました。
割った余りが0であれば合成数ということですね。
2が出力される理由は、LouiS0616さんのご回答の通りです。
誤った回答をしてしまい申し訳ありません。

Comments

[LouiS0616]

素数は、約数をちょうど２つしか持たない(1と自分自身)自然数を指すので、range(2, x)の範囲では割り切れませんよ。
また、breakが実行されたときelse節は通過しません。
> 最初のスイート内で break 文が実行されると、 else 節のスイートを実行することなくループを終了します。
https://docs.python.jp/3/reference/compound_stmts.html#the-for-statement

[退会済みユーザー]

ご指摘ありがとうございます。
コードの動作を勘違いしていました。
インデントを直す方に注力してしまって、肝心の素数判定方法を逆に取り違えてしまっていました。
break時はforのelseを実行しない点は、自分では使うことがなかったので把握していませんでした。大変参考になります。