脚本专栏 
首页 > 脚本专栏 > 浏览文章

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

(编辑:jimmy 日期: 2024/11/19 浏览:3 次 )

素数简介

质数又称素数。一个大于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种方法求某个范围内的所有素数(质数)

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

上一篇:给Python学习者的文件读写指南(含基础与进阶)
下一篇:40个你可能不知道的Python技巧附代码
一句话新闻
一文看懂荣耀MagicBook Pro 16
荣耀猎人回归!七大亮点看懂不只是轻薄本,更是游戏本的MagicBook Pro 16.
人们对于笔记本电脑有一个固有印象:要么轻薄但性能一般,要么性能强劲但笨重臃肿。然而,今年荣耀新推出的MagicBook Pro 16刷新了人们的认知——发布会上,荣耀宣布猎人游戏本正式回归,称其继承了荣耀 HUNTER 基因,并自信地为其打出“轻薄本,更是游戏本”的口号。
众所周知,寻求轻薄本的用户普遍更看重便携性、外观造型、静谧性和打字办公等用机体验,而寻求游戏本的用户则普遍更看重硬件配置、性能释放等硬核指标。把两个看似难以相干的产品融合到一起,我们不禁对它产生了强烈的好奇:作为代表荣耀猎人游戏本的跨界新物种,它究竟做了哪些平衡以兼顾不同人群的各类需求呢?
友情链接:杰晶网络 DDR爱好者之家 南强小屋 黑松山资源网 白云城资源网 SiteMap