增补博客 第二十篇 python 筛法求素数

题目描述】用户输入整数n和m（1<n<m<1000），应用筛法求[n,m]范围内的所有素数。
【练习要求】请给出源代码程序和运行测试结果，源代码程序要求添加必要的注释。
【输入格式】在一行中输入整数n和m，数据间以空格为间隔。
【输出格式】按照一行5个的格式输出[n,m]范围内的所有素数，其中每个素数的显示格式为：占5位，右对齐。
【输入样例】50 100
【输出样例】 53 59 61 67 71
73 79 83 89 97

def get_prime_numbers(n, m):
    prime = [True] * (m + 1)
    prime[0] = prime[1] = False
    p = 2
    while p * p <= m:
        if prime[p]:
            for i in range(p * p, m + 1, p):
                prime[i] = False
        p += 1
    for i in range(n, m + 1):
        if prime[i]:
            print(i)

n = int(input("请输入一个整数 n (>1)："))
m = int(input("请输入一个比 n 大的整数 m (<1000)："))
if 1 < n < m < 1000:
    print(f"在区间 [{n}，{m}] 内的素数有：")
    get_prime_numbers(n, m)
else:
    print("输入错误，请重新输入符合要求的整数 n 和 m。")