欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

Python直接判斷素數

陳怡靜1年前7瀏覽0評論

在計算機編程中,素數是一個重要的概念,它是指只能被1和自己整除的數。在Python語言中,我們可以通過以下代碼來判斷一個數是否為素數。

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

這段代碼首先判斷數字n是否小于2,如果小于2,則直接返回False,因為小于2的數都不屬于素數。接著我們使用了一個for循環來遍歷2到n的平方根之間的所有數。在循環中,我們用n除以當前的數i來判斷能否整除,如果能,則說明n不是素數,直接返回False。如果循環執行完畢,則說明n是素數,返回True。

使用Python語言判斷素數的過程非常簡單,只需要使用上述代碼即可判斷。這種方法的時間復雜度為O(√n),效率非常高,能夠滿足大部分的應用場景。