素数を判定するPythonコードを教えてください。

素数かどうかを判定するコードは、次のような手法を利用して実装できます。

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

# 测试代码
num = int(input("请输入一个整数:"))
if is_prime(num):
    print(num, "是素数")
else:
    print(num, "不是素数")

is_prime() 関数は、numが素数かどうかを判断します。まず、numが2以下の場合は、素数が1より大きい自然数であるという定義上、Falseを返します。次に、2から√numまでの範囲でnumを割り切れる数がないか調べます。割り切れる数が見つかった場合はFalseを、見つからなかった場合はTrueを返します。最後に、整数を引数としてis_prime() 関数を呼び出し、その整数が素数かどうかを判定します。

bannerAds