编程实现输出指定范围内的素数,以空格间隔。指定范围由用户输入指定。 python

编程实现输出指定范围内的素数,以空格间隔。指定范围由用户输入指定。

2 处填空
#定义函数prime,如果是素数,返回True,不是则返回Flase
def prime(n):
点击在此输入一行或多行代码

a,b=eval(input())

点击在此输入一行或多行代码

可以使用2到n-1之间的数来整除n是否等于0,来判断是不是素数。

代码如下:

参考链接:


https://blog.csdn.net/weixin_42372573/article/details/114934120

https://qb.zuoyebang.com/xfe-question/question/a9945d4eb780ba53d6b7705a5bc0e130.html



def prime(n):

    if n<2: # 小于2的整数都不是素数,返回False
        return False
    else:  # n是大于等于2的其他数
        
     # https://baijiahao.baidu.com/s?id=1741946543761376655&wfr=spider&for=pc
     # https://blog.csdn.net/weixin_42372573/article/details/114934120
     # 遍历2到n-1之间的每一个数,n=2是特例,不会进入循环
        for i in range(2,n):            # print("i=",i,",n=",n)
  # 如果区间的任意一个数整除n的余数为0,则n不是素数,返回False         
            if n%i==0:  
                return False
       # 如果区间所有的数都不能整除n,则n是素数,返回True       
        return True


a,b=eval(input())

# 遍历a到n之间的每一个整数
for i in range(a,b+1):  
    if prime(i):  # 如果区间的数是素数,则打印它,结尾打印一个空格
        print(str(i),end=" ")


img