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

python 高效求素數

林子帆2年前8瀏覽0評論

Python是一種高級編程語言,因其簡潔而優美的語法和獨特的特性而備受歡迎。其中,求素數是計算機科學中的重要問題之一。我們可以通過使用Python中的優秀算法來更加高效地解決這個問題。

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

以上是一個Python求素數的高效算法。這個算法實現了兩個函數,is_prime和get_primes。is_prime函數用于判斷一個數是否是素數,get_primes函數用于獲取小于等于n的素數。

在函數is_prime中,我們首先判斷如果n小于等于1,則n不是素數。接著,我們從2依次枚舉到根號n,并判斷n能否被每一個枚舉到的數整除。如果存在能被整除的數,則n不是素數,否則n就是素數。

在函數get_primes中,我們首先創建一個空的列表primes,用于存儲小于等于n的素數。然后,我們從2開始依次枚舉到n,并對每一個數調用is_prime函數來判斷其是否為素數。如果是素數,則將其添加到列表primes中。

最終,我們通過調用get_primes函數獲取小于等于n的素數。使用這個高效的算法,我們可以更加輕松地求解素數問題。