素数有哪些 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），则它是素数。代码中优化了循环的上限，以减少不必要的迭代次数。最后打印出找到的素数列表。同时这段代码清晰易懂，没有冗余复杂的语句。