怎么用Python求某个范围内的所有素数

本篇内容主要讲解"怎么用Python求某个范围内的所有素数"，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习"怎么用Python求某个范围内的所有素数"吧!

素数简介

质数又称素数。一个大于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求某个范围内的所有素数"有了更深的了解，不妨来实际操作一番吧！这里是网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！