Pythonを使った素数判定：whileループを活用する

Pythonは、その読みやすさと柔軟性から多くのプログラマに愛されています。今回は、Pythonを使って素数を判定する方法を紹介します。具体的には、whileループを活用した素数判定のコードを見ていきましょう。

素数とは

素数は自然数で、1とその数自体以外には正の約数を持たない数を指します。例えば、最初の数個の素数は2, 3, 5, 7, 11, 13, 17, 19, 23, 29です。

Pythonで素数を判定する

Pythonで素数を判定するための一般的なアプローチは、与えられた数が素数であるかどうかをチェックする関数を作成することです。以下にその一例を示します。

def is_prime(n):
    if n <= 1:
        return False
    i = 2
    while i*i <= n:
        if n % i == 0:
            return False
        i += 1
    return True

この関数は、引数として整数nを受け取り、nが素数であればTrueを、そうでなければFalseを返します。まず、nが1以下であればすぐにFalseを返します。次に、2からnの平方根までのすべての数でnを割ります。もしnがそのいずれかの数で割り切れる（つまり、割ったときの余りが0）なら、nは素数ではないのでFalseを返します。それ以外の場合は、nは素数なのでTrueを返します。

この関数を使って、例えば2から10までのすべての数が素数であるかどうかをチェックすることができます。

for n in range(2, 10):
    print(f"{n}: {is_prime(n)}")

このコードは、2から10までの各数について、その数が素数であればTrueを、そうでなければFalseを出力します。

以上が、Pythonを使って素数を判定する一例です。このように、Pythonのwhileループを活用することで、効率的に素数を判定することが可能です。