python,题目:判断101-200之间有多少个素数,并输出所有素数。

以下是用Python解决该问题的一种方法，并提供详细的代码注释帮助理解。 --- ### Python 实现 ```python # 定义一个函数用于判断某个数字是否为素数 def is_prime(num): if num < 2: # 小于2的数不是素数 return False for i in range(2, int(num ** 0.5) + 1): # 遍历从2到sqrt(num) if num % i == 0: # 如果能整除，则说明num不是素数 return False return True # 否则，是素数 # 主程序：统计101-200之间的素数并输出它们 prime_numbers = [] # 存储素数的列表 count = 0 # 素数计数器 for number in range(101, 201): # 遍历范围[101, 200] if is_prime(number): # 调用is_prime()函数检查是否为素数 prime_numbers.append(number) # 添加到素数列表中 count += 1 # 计数器加1 # 输出结果 print(f"101-200之间共有 {count} 个素数，分别是：") print(prime_numbers) ``` --- ### 运行示例如果运行以上代码，将会得到类似以下输出： ``` 101-200之间共有 21 个素数，分别是： [101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199] ``` --- ### 解析 1. **素数判定原理** - 素数是指只能被1和自身整除的大于1的自然数。 - 我们通过遍历`range(2, int(num ** 0.5) + 1)`来减少不必要的计算量。例如，对于数字n，只需检查其能否被小于等于√n的所有正整数整除即可。 2. **主程序结构** - 使用`for`循环逐一检查101至200范围内每个数字。 - 调用辅助函数`is_prime()`完成素数检测任务。 - 统计所有符合条件的素数并将它们存储在一个列表中以便最后统一输出。 --- ### 总结此算法简单易懂且效率较高，适用于处理一定规模内的素数查找问题。若有更大数据集需求或更高性能要求时可以进一步优化（如采用埃拉托色尼筛法等高级技巧）。

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

下一篇如何将python脚本打包exe且包含Chromedriver