先构造一个函数isprime()用来判断一个数是否为质数
然后创建一个包含n个质数的列表
最后将第m个到第n个质数按照格式输出
import math
def isprime(n):
if n == 1 or n %2 == 0:
return False
elif n == 3:
return True
else:
for i in range(5, int(math.sqrt(n))+1, 6):
if n % i == 0 or n %(i+2)==0:
return False
return True
P = [2,3]
m,n = map(int, input().split())
cnt,i = 2,5
while True:
if isprime(i):
P.append(i)
cnt += 1
if cnt > n:
break
if isprime(i+2):
P.append(i+2)
cnt += 1
if cnt >= n:
break
i += 6
P = P[m-1:n]
flag = 1
for p in P[:-1]:
if flag % 10 == 0:
print(p)
else:
print(p, end = ' ')
flag += 1
print(P[-1],end = '')