### Python 实现素数相关功能 #### 判断单个数字是否为素数 为了高效地判断一个数字 `n` 是否为素数，可以采用以下策略： - 如果 `n` 小于等于1，则不是素数。 - 对于大于1的自然数 `n` ，只需要检查 `[2, sqrt(n)]` 范围内的整数能否整除 `n` 即可。这是因为如果 `n` 可以被某个大于其平方根的数整除，那么也一定可以被一个小于其平方根的数整除。 ```python 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 ``` 此段代码实现了上述逻辑来验证单一数值是否属于质数[^1]。 #### 计算范围内素数之和 对于求解特定区间内所有素数总和的任务，先要找出该区间的全部素数再累加起来。这里给出一种基于埃拉托斯特尼筛法的思想简化版方案用于获取并汇总这些特殊成员。 ```python def sum_of_primes_below(limit): sieve = [True] * limit total_sum = 0 for p in range(2, limit): if sieve[p]: total_sum += p for i in range(p*p, limit, p): sieve[i] = False return total_sum ``` 这段程序利用布尔列表标记哪些位置上的索引代表的是素数，并通过迭代更新非素数的位置最终完成求和操作[^4]。 #### 打印小于指定数值的所有素数 当目标是要列举出不超过给定界限 `n` 的每一个素数时，同样推荐使用改进后的筛选方式——即所谓的线性时间复杂度版本埃氏筛或是更优的欧拉筛等高级技巧。下面展示了一个较为直观易懂的例子： ```python def primes_below_n(n): sieve_bound = (n - 1) // 2 sieve = [False]*sieve_bound crosslimit = ((int(math.sqrt(n))-1)//2) for i in range(1,crosslimit+1): if not sieve[i]: for j in range(i*(i+1)+i+i,sieve_bound,i+i+1): sieve[j]=True result=[2]+[2*i+1 for i in range(sieve_bound)if not sieve[i]] return result[:result.index(n)-1] if n in result else result ``` 以上函数会返回一个由小至大排列好的数组，其中包含了满足条件的所有奇素数加上单独处理过的偶素数2[^5]。