### 素数检测的 Python 实现 以下是基于所提供的参考资料以及标准素数检测逻辑所设计的一段完整的 Python 示例代码： ```python def is_prime(number): """ 判断给定的正整数是否为素数。 参数: number (int): 需要判断的正整数 返回: bool: 如果是素数返回 True，否则返回 False """ if number <= 1: return False # 小于等于1的数不是素数[^1] elif number <= 3: return True # 2 和 3 是素数 elif number % 2 == 0 or number % 3 == 0: return False # 排除能被2或3整除的情况[^2] i = 5 while i * i <= number: if number % i == 0 or number % (i + 2) == 0: return False # 若发现因子则立即返回False i += 6 return True # 循环结束未找到因子，则该数为素数 # 测试函数 if __name__ == "__main__": test_numbers = [1, 2, 3, 4, 5, 17, 18, 19, 20] results = {num: is_prime(num) for num in test_numbers} print(results) ``` #### 关键点解析 上述代码实现了高效的素数检测方法。对于输入的一个正整数 `number`： - 当数值小于等于1时，直接判定其不为素数。 - 对于大于1的小范围数值（如2和3），可以直接确认它们属于素数范畴。 - 使用排除法剔除能够轻易被较小质因数整除的合数。 - 进一步优化循环条件至平方根范围内，并通过步长调整减少不必要的计算开销。 另外，在实际应用中如果需要批量获取一定区间内的所有素数可以采用埃拉托斯特尼筛法(Sieve of Eratosthenes)，这种方法效率更高尤其适用于较大规模的数据处理需求[^3]。 ### 埃拉托斯特尼筛法示例 下面提供了一个利用此筛选技术来找出从1到100之间所有的素数的例子： ```python def sieve_of_eratosthenes(limit): primes = [] sieve = [True] * (limit + 1) for current_number in range(2, int(limit ** 0.5) + 1): if sieve[current_number]: multiples = current_number*current_number while multiples <= limit: sieve[multiples] = False multiples += current_number for prime_candidate in range(2, len(sieve)): if sieve[prime_candidate]: primes.append(prime_candidate) return primes print(sieve_of_eratosthenes(100)) ``` 这段代码定义了一个名为`sieve_of_eratosthenes()` 的新功能，它接受上限参数并返回低于这个界限的所有素数组成列表形式的结果集。