python-求两数之间的素数

wsx_9999

于 2019-11-07 19:44:38 发布

阅读量4.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python笔记

本文链接：https://blog.youkuaiyun.com/wsx_9999/article/details/102961319

python笔记专栏收录该内容

25 篇文章

订阅专栏

博客探讨了如何使用Python高效地找出两数之间的所有素数，通过for-else结构进行了代码优化，旨在提升计算性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一个版本：


x,y = map(int,input().split())
a=[]
for i in range(min(x,y),max(x,y)+1):
    estimate = True
    for j in range(2,i):
        if i%j!=0:
            estimate=True
        else:
            estimate=False
            break
    if estimate == True:
        a.append(i)
    else:
        pass
print(a)

利用for-else方式优化

x,y = map(int,input().split())
a=[]
for i in range(min(x,y),max(x,y)+1):
    for j in range(2,i):
        if i%j==0:
            break
    else:
        a=a+[i]

print(a)

为了提高计算性能的优化：

import math
x,y = map(int,input().split())
a=[]
for i in range(min(x,y),max(x,y)+1):
    for j in range(2,int(math.sqrt(i)+1)):
        if i%j==0:
            break
    else:
        a=a+[i]
print(a)