1013 数素数 （20 分）

1013 数素数 （20 分）
令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​ ，请输出 P​M​​ 到 P​N​​ 的所有素数。

输入格式：
输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：
输出从 P​M​​ 到 P​N​​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例：
5 27
输出样例：
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

import math
num = input().split()
prime = []
x = float(num[1])
if x > 6:     
    n = x * math.log(x) + x * math.log(math.log(x))
    n = int(n)
else:
    n = 15

flag = [1] * (n + 2)
p = 2
while p <= n:
    prime.append(p)
    for i in range(2 * p, n + 1, p):
        flag[i] = 0
    while 1:
        p += 1
        if flag[p] == 1:
            break

rst = prime[int(num[0]) - 1:int(num[1])]
if len(rst) == 1:
    print(rst[0])
else:
    for i in range(len(rst) - 1):
        if (i+1) % 10 == 0:
            print(rst[i])
        else:
            print(rst[i], end=" ")
    else:
        if len(rst) % 10 == 0:
            print(rst[-1])
        else:
            print(rst[-1], end="")