温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

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

发布时间:2020-10-06 00:56:21 来源:脚本之家 阅读:218 作者:zeruns 栏目:开发技术

素数简介

质数又称素数。一个大于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)

输出结果:

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

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

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI