素数判定のプログラム

Question

#値を定める
from random import randint
n=randint(1,100)
#それ以下の数に約数があるかどうか
#繰り返し＋条件分岐で定義
for i in range(2,n):
if n%i==0:
print('素数でない')
break
else:
print('素数')
print(n)
#出力する

素数判定プログラムを作りたいのですが、このコードでは素数でない数だと綺麗に'素数でない'と出力されますが素数の場合大量の'素数'が出力されてしまいます。繰り返しを抜け出す方法が自分の知識の中だとわかりません。どなたかわかるかたいませんでしょうか

Comments

[hayataka2049]

コードのインデントが消えて見づらいので、質問文の再編集画面を開き、コード部分を選択して<code>ボタンを押し、「ここに言語を入力」を「python」に書き換えた状態に編集してください

Answer 1

for文のelse節を使いましょう。

from random import randint
n=randint(1,100)

for i in range(2,n):
    if n%i==0:
        print('素数でない')
        break
else:
    print('素数')
print(n)

for文のelse節はfor文がbreakで中断されなかったときのみ実行されます。

Comments

[sakurazensen]

ありがとうございます！

Answer 2

for-elseを使うのが最も簡潔ですが、いちおう別解として。
素数判定を関数に切り出すとアーリーリターンを用いることができます。

def is_prime(num):
    for i in range(2, num):  # 第二引数は sqrt(num)+1 でも良い
        if num % i == 0:
            return False

    return True

この方法だとPython以外の言語でも広く実装できます。

コードの書き方について

teratailには、上記のようにコードを見やすく表示する機能があります。
質問編集画面を開き、コードを選択した状態で<code>ボタンを押してください。
特にPythonの場合、インデントが崩れるとコードの意味が変わってしまいます。

Answer 3

質問とは少し離れますが、面白い記述があったので、
Pythonを使って高速素数判定をしてみる
フェルマーの小定理、ユークリッドの互除法、カーマイケル数

なお、コードは 対応しているMarkdownの機能 の[コードを入力]を使ってください。

Comments

[sakurazensen]

ありがとうございます！参考にさせていただきます