SWUST 派森练习题：P115. 素数筛选

描述

输入两个正整数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博客