当前位置 主页 > 网站技术 > 代码类 >

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

    栏目:代码类 时间:2020-01-31 18:07

    素数简介

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

    方法1

    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

    def test(num):
      list = []       #定义一个列表 用于存储计算的数
      i = num -1       # 去除本身
      while i > 1:      # 去除1 https://blog.zeruns.tech
        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)

    输出结果:

    以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持IIS7站长之家。