描述
输入两个正整数m和n,筛选出m~n(包含m和n)之间所有的素数,数之间用空格分隔。素数又称质数,是指一个正整数只能被1和自身整除。
样例
输入
5 50
输出
5 7 11 13 17 19 23 29 31 37 41 43 47
代码:
m, n = map(int, input().split())
for i in range(m, n+1):
a = 2
while a < i:
if i % a == 0:
break
elif a == i - 1:
print(end=f"{i} ")
a += 1
代码解析:
类似于素数筛选1 思路可以参考:SWUST派森练习题:P108. 素数筛选_Ulpx的博客-CSDN博客