Advertisement

python求任意范围的所有素数_Python 2种方法求某个范围内的所有素数(质数)

阅读量:

素数简介

素数即为质数。任何一个大于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)

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)

输出结果:

73276a8f2ac6d040ee8cf20bac4e7d78.gif

综上所述,本文的具体内容如下:期望能为大家提供有益的知识收获,并也非常欢迎各位读者给予更多的关注与支持。

总结

如果感觉编程之家网站的内容非常值得推荐给IT专业人士。

本图文内容源自网友网络平台收集整理提供,并可用于学习和参考使用。版权属于原作者

如您喜欢交流学习经验,点击链接加入交流1群:1065694478(已满)交流2群:163560250

全部评论 (0)

还没有任何评论哟~