python中怎么判斷一個(gè)數(shù)為素?cái)?shù)

小億
221
2024-03-14 16:23:27
欄目: 編程語言

要判斷一個(gè)數(shù)是否為素?cái)?shù)，可以使用以下方法：

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

# 測(cè)試
num = 17
if is_prime(num):
    print(f"{num} 是素?cái)?shù)")
else:
    print(f"{num} 不是素?cái)?shù)")

以上代碼定義了一個(gè) is_prime 函數(shù)來判斷一個(gè)數(shù)是否為素?cái)?shù)。首先判斷輸入的數(shù)是否小于2，若小于2則直接返回False。然后從2開始遍歷到該數(shù)的平方根，如果能整除則不是素?cái)?shù)，返回False。如果不能整除，則返回True，表示是素?cái)?shù)。

最后通過調(diào)用 is_prime 函數(shù)來判斷一個(gè)數(shù)是否為素?cái)?shù)，并打印相應(yīng)的結(jié)果。

0 踩