while文を使った一定の値までの素数の出力について

Question

whileを使い、一定の数値(今回は100としています)まで素数のみを出力するプログラムを考えました。しかし、重すぎて出力されません。何が原因でしょうか。

while True:
    def prime_prime(n):
        if n < 2:
            return False
        else:
            for i in range(2,n):
                if i * i > n:
                    break
                elif n % i == 0:
                    return False
            return True
    
    n = 0
    if prime_prime(n):
        print(n)
    n += 1
    if n >= 100:
        break

Answer 1

毎周 n を 0 に初期化しているために、無限ループに陥っているからかと。
初期化はループ前に一回だけ行ってください。

また、関数 prime_prime をループ内で定義する必然性も良く分かりません。

Comments

[bbettbn]

回答ありがとうございます！
何度も助かります。
```
def prime_prime(n):
if n < 2:
return False
else:
for i in range(2,n):
if i * i > n:
break
elif n % i == 0:
return False
else:
return True

n = 0
while True:
if prime_prime(n):
print(n)
n += 1
if n >= 100:
break
```
このように変更しました。
0から始めて、100くらいの数まで調べていきたいのですが、n=0とすると、関数内のrange(2,n)にも入ってしまい、出力が２だけになってしまいます。
どうすれば解決できますか。

[LouiS0616]

問題なく実行できますよ。
https://wandbox.org/permlink/ifhQganiLEEqsfJg

[LouiS0616]

あれ、なんかもとのコードと関数が変わっていませんか？
それが原因ですね。

[bbettbn]

わざわざ試していただいてありがとうございます。
確かに回答者様のほうではちゃんと出力されていますね。
でも、どうしてかこちらの方ではawsでやってもjupyterでやっても、やっぱり出力は2だけしか出ませんでした。

[LouiS0616]

関数 prime_prime はWandboxに載せたコードと同じように修正しましたか。

[bbettbn]

いえ、関数は移動させただけで中身は修正していません。

[LouiS0616]

Wandboxのコードをコピペして実行してみてもダメでしょうか。
それでもダメならjupyterを開きなおしてみるとか。

[bbettbn]

なりました。
関数内を知らない間にいじってました（for-elseにしてしまってました)。申し訳ありません。
ありがとうございました！