素数有哪些 pyho判断素数的算法
奇闻趣事 2025-03-03 19:29www.bnfh.cn奇闻趣事
```python
寻找2到200之间的所有素数
def find_primes(start=2, end=200):
primes = [] 用于存储找到的素数
for num in range(start, end + 1): 循环遍历每个数
使用标记变量来判断是否为素数
is_prime = True
for i in range(2, int(num 0.5) + 1): 优化循环的上限,减少不必要的迭代次数
if num % i == 0: 如果num能被i整除,则不是素数
is_prime = False 设置标记变量为False
break 结束当前循环,继续下一个数的判断
if is_prime: 如果标记变量为True,说明是素数
primes.append(num) 将这个素数添加到结果列表中
return primes 返回找到的素数列表
打印找到的素数列表
print("在范围内找到的素数为:", find_primes())
```
说明:这段代码定义了一个函数`find_primes`来寻找指定范围内的所有素数。它使用基本的素数判断逻辑,即如果一个数不能被比它小的任何数整除(除了自身和1),则它是素数。代码中优化了循环的上限,以减少不必要的迭代次数。最后打印出找到的素数列表。同时这段代码清晰易懂,没有冗余复杂的语句。
上一篇:向日葵代表着什么含义
下一篇:没有了