素数かどうかを判定するには？

2024年6月8日

素数を判定するには、その数を自然数（1を含む正の整数）で割り、割り切れる数が1とその数自身の場合にその数は素数です。つまり、素数であるかどうかを判定するためには、その数以下のすべての自然数で割り、剰余が0になるかどうかを確認します。

以下は、素数かどうかを判定するPythonの関数の例です。

python
def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n ** 0.5) + 1):  # nの平方根まで調べれば十分
        if n % i == 0:
            return False
    return True

この関数は、与えられた数 n が素数であれば True を返し、そうでなければ False を返します。