Pythonのisprime関数の役割

素数とは1とその整数以外で割り切れない1より大きい自然数のことで、isprime関数は、指定された数値が素数であるかどうかを判定するために使われます。isprime関数は通常、True(素数)またはFalse(素数ではない)のブール値を返します。

以下にisprime関数の実装例を示します。

def isprime(n):
    if n <= 1:
        return False
    elif n == 2:
        return True
    elif n % 2 == 0:
        return False
    else:
        for i in range(3, int(n**0.5) + 1, 2):
            if n % i == 0:
                return False
        return True

まず、1以下および偶数は素数ではないのでこれらを除外します。次に、3からnの平方根まで、奇数を2ずつ増やしながら循環させます。nが奇数のいずれかで割り切れる場合はnは素数ではありません。循環終了時にnを割り切る数が見つからなければ、nは素数です。

bannerAds