正文

python如何求质数

小六 /40 浏览量
0129

在Python中计算质数，你可以使用以下几种方法：

暴力遍历法

 def is_prime（n）: if n <= 1: return False for i in range（2, n）: if n % i == 0: return False return True

优化遍历法

 import math def is_prime（n）: if n <= 1: return False for i in range（2, int（math.sqrt（n）） + 1）: if n % i == 0: return False return True

埃拉托斯特尼筛法

 def sieve_of_eratosthenes（n）: primes = [True] * （n + 1） primes = primes = False for i in range（2, int（math.sqrt（n）） + 1）: if primes[i]: for j in range（i * i, n + 1, i）: primes[j] = False return [i for i in range（n + 1） if primes[i]]

获取指定范围内的所有质数

 def get_primes（n）: primes = [] for i in range（2, n）: if is_prime（i）: primes.append（i） return primes[1:] 排除数字1 n = 100 primes = get_primes（n） print（primes）

以上方法可以帮助你计算出指定范围内的所有质数。选择哪种方法取决于你的具体需求，例如，如果你需要计算一个非常大的数是否为质数，那么使用埃拉托斯特尼筛法可能会更加高效

-- 展开阅读全文 --