在Python中,如果我們想要求出某個范圍內的所有質數,可以使用以下代碼:
def prime_numbers(n): primes = [2] num = 3 while num<= n: for i in range(2, num): if num % i == 0: break else: primes.append(num) num += 1 return primes
上述代碼中,我們定義了一個函數prime_numbers,它接受一個參數n,代表我們想要求出1到n范圍內的所有質數。
我們先將2加入到一個列表primes中,因為2是唯一的一個偶數質數。接著,我們從3開始循環遍歷,每次都判斷其是否為質數。列舉從2到num-1的所有數,若都無法整除num,說明num是質數,則將其加入到primes中。最后返回primes列表即可。
我們可以調用函數prime_numbers來獲取1到100數據范圍內的所有質數,代碼如下:
primes = prime_numbers(100) print(primes)
調用結果如下:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
通過以上代碼和分析,我們可以用Python輕松地求出某個范圍內的所有質數