溫馨提示×

python中判斷素數(shù)的方法是什么

小億
90
2024-03-26 17:19:42
欄目: 編程語言

判斷一個數(shù)是否為素數(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

通過這個函數(shù),可以判斷一個數(shù)是否為素數(shù)。如果一個數(shù)小于2,則不是素數(shù);如果一個數(shù)可以被小于它的平方根范圍內(nèi)的數(shù)整除,則不是素數(shù),否則是素數(shù)。

0