Python代码用for循环，range函数，找出100以内所有素数

### 使用 Python 的 `for` 循环和 `range` 函数筛选 100 以内的素数素数是指除了 1 和它本身以外，无法被其他自然数整除的大于 1 的正整数。要通过 Python 实现筛选 100 以内的所有素数，可以利用 `for` 循环配合 `range` 函数完成。以下是完整的解决方案： #### 解决方案为了判断某个数字是否为素数，可以通过检查该数字能否被小于其平方根的任何数字整除来实现[^1]。如果存在这样的因数，则说明这个数字不是素数；反之则是素数。代码如下： ```python def find_primes(limit): primes = [] # 存储找到的素数列表 for num in range(2, limit + 1): # 遍历从2到limit的所有数字 is_prime = True # 假设当前数字是素数 for divisor in range(2, int(num ** 0.5) + 1): # 只需检查至num的平方根即可 if num % divisor == 0: # 如果能够整除divisor，则不是素数 is_prime = False break if is_prime: # 若未发现可整除的情况，则加入素数列表 primes.append(num) return primes primes_under_100 = find_primes(100) # 调用函数获取100以内的素数 print(primes_under_100) ``` 上述代码中，外层循环用于逐一测试 `[2, limit]` 中的每一个数字是否为素数，而内层循环则负责验证是否存在可能的因子[^2]。最终返回的结果是一个包含所有符合条件素数的列表。运行以上脚本将会得到以下输出结果： ``` [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] ``` 这种方法的时间复杂度接近 O(n√n)，对于较小范围的数据集来说效率尚可接受[^3]。 #### 注意事项 - 判断素数时只需考虑小于等于目标数值平方根的部分因素即可减少不必要的运算量。 - 初始化变量如is_prime=True有助于简化逻辑结构并提高代码可读性。

创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考

下一篇 @JsonFormat(shape = JsonFormat.Shape.STRING) private AccountType accountType;