Python基础入门升级班 第1课作业讨论帖 张胜


题目如下:
创建一个python文件,接收两个参数(均为数字)并找出两个数字间所有的素数(即只能被1和自己整除的数)

运行这个文件,并检查结果

解答如下:

nf表示第一个输入的数字,ns表示第二个输入的数字

nf=input("input the first number:")
ns=input("input the second number:")
nf=int(nf)
ns=int(ns)

比较交换,方便做遍历

if nf >=ns : nf,ns=ns,nf
for i in range(nf,ns):
    flag=True

根据素数的定义做排除,素数只能被1和它本身整除

    for j in range(2,i):
        if i%j==0:
            flag=False 
            break
    if flag==True:print(i)
已邀请:

ClownFish

赞同来自:


思路对了。时间复杂度上可以再优化
for j in range(2,i):
这句
可以参考下同学的解答

要回复问题请先登录注册

返回顶部