溫馨提示×

python中isprime函數有什么作用

小億
512
2023-11-24 10:44:06
欄目: 編程語言

isprime函數的作用是判斷一個數是否為質數(素數)。質數是只能被1和自身整除的大于1的正整數。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是質數。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女