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

代码：

from math import sqrt

a = input()
num = a.split(" ")
for i in num[::]:
    if i == '':
        num.remove(i)
for i in range(int(num[0]), int(num[1])):
    flag = 1
    k = int(sqrt(i))  # 计算该数的平方根
    for j in range(2, k + 1):  # i能整除从2导平方根的数字，则代表是合数，否则就是素数
        if i % j == 0:
            flag = 0
            break
    if flag == 1:
        print(i, end=" ")