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

Pythonは、そのシンプルさと強力な機能のため、初心者から経験豊富な開発者まで幅広いユーザーに愛用されています。今回は、Pythonを使用して素数を判定するプログラムを作成する方法について解説します。

素数とは

素数とは、1とその数自体以外には約数を持たない1より大きな自然数のことを指します。例えば、2, 3, 5, 7などは素数です。

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

以下に、Pythonで素数を判定する基本的なプログラムを示します。

# 素数を判定するプログラム
num = 29  # ユーザーからの入力
flag = False  # フラグ変数を定義

if num == 1:
    print(num, "は素数ではありません")
elif num > 1:
    # 素数の判定
    for i in range(2, num):
        if (num % i) == 0:
            flag = True  # 素数でない場合、フラグをTrueに設定
            break

    # 素数の結果を出力
    if flag:
        print(num, "は素数ではありません")
    else:
        print(num, "は素数です")

このプログラムでは、まず入力された数が1かどうかを判定しています。次に、2からその数自体までの範囲で割り切れる数があるかどうかを確認しています。割り切れる数がある場合、その数は素数ではないと判断し、フラグをTrueに設定します。

まとめ

Pythonを使用して素数を判定するプログラムを作成する方法を解説しました。この基本的なプログラムを理解し、適用することで、Pythonの基本的な概念と素数の理論を深く理解することができます。これからもPythonの学習を続けて、さまざまな問題を解決できるようになりましょう。.