湖南龙网

  1. 首页 > 生活百科 > >

python什么是素数？怎么用Python求某个范围内的所有素数

生活百科Python求素数

今天主要为大家讲解“python什么是素数？怎么用Python求某个范围内的所有素数”，感兴趣的朋友可以多看看这篇文章 。这次介绍的方法操作简单快捷，实用性强 。下面就一起进入python什么是素数？怎么用Python求某个范围内的所有素数的相关学习吧 。

python什么是素数？怎么用Python求某个范围内的所有素数

文章插图
素数简介
在数学里面质数又称素数，是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数，否则称为合数 。举个例子用来判断一个数是否为素数,例如：
num =int(input(“请输入一个数：”))for i in range(2,num)   if num % i ==0print(num,’不是素数’,end=’ ‘) breakelse:print(num,’是素数’,end=’ ‘)运行结果：

请输入一个数：7
7是素数
请输入一个数：6
【python什么是素数？怎么用Python求某个范围内的所有素数】6不是素数
这只是判断一个数是否为素数，那么我要求在一个范围内所有的素数怎么办?这就需要用到以下的方法了 。
Python求某个范围内的所有素数
方法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)#1-200之间的所有数方法2
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) #1-200之间的所有数本篇文章到此结束了，相信大家对“python什么是素数？怎么用Python求某个范围内的所有素数”有了一定的了解，不妨动手实际操作一下吧！如果想要了解更多相关内容的可继续关注，大家一起学习！

    推荐阅读


    上一篇：Python如何批量转换多种音乐格式？Python如何将音乐格式批量转换？

    下一篇：python文件读取失败怎么办？如何解决python文件读取失败