Python多种方法求某个范围内的所有素数(质数)

素数简介

---

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

方法1

---

```python
def primeNUM(min,max):
    if min==1:
        print('')
        min += 1
    for i in range(min, max+1):
        for j in range(2, i + 1):
            if i % j == 0:          #判断i能不能被整除
                break               #退出for循环
        if j == i:                  #若j等于i，说明i是素数
            print(i,end=" ")
    print('')
primeNUM(1,200)
```

方法2

---

```python
def test(num):
    list = []              #定义一个列表 用于存储计算的数
    i = num -1             # 去除本身
    while i > 1:           # 去除1
        if num %i == 0 :   #判断是否有余数
            list.append(i) # 将所有的能整除i的数加入列表
        i -= 1
    if len(list) == 0 and num != 1:     # 如果列表为空 就是表示除了1和它本身能整除
        print(num,end=' ')

def primeNUM2(min,max):
 j = min
 while j < max:
 test(j)
 j += 1
 print('')
primeNUM2(1,100)
```

输出结果：

---

![](https://blog.zeruns.tech/usr/uploads/2020/01/3533089418.jpg)

[1]: https://blog.zeruns.tech/usr/uploads/2020/01/3533089418.jpg
<hr class="content-copyright" style="margin-top:50px" /><blockquote class="content-copyright" style="font-style:normal">版权属于：zeruns（除特别注明外）本文链接：<a class="content-copyright" href="https://blog.zeruns.tech/archives/286.html">https://blog.zeruns.tech/archives/286.html</a>本站文章采用 <a class="content-copyright" target="_blank" href="https://creativecommons.org/licenses/by-sa/4.0/">知识共享署名4.0 国际许可协议</a> 进行许可，请在转载时注明出处及本声明！</blockquote>