【题目描述】用户输入整数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 sqrta = 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=" ")