1013. 数素数 (20) python 2 编译

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。

输入格式：

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

输出格式：

输出从PM到PN的所有素数，每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 = map(int, raw_input().split())
i = num[0]
arr = []
try_num = 1
k = 0
if num[1] < 2:
print 2
else:
arr.append(2)
while k < num[1]-1:
try_num += 2
cnt = 1
b = int(math.ceil(math.sqrt(try_num)))+1
for j in range(2,b):
if try_num % j == 0:
break
elif cnt == b-2:
k += 1
arr.append(try_num)
else:
cnt += 1

del arr[0: num[0]-1]
for e in range(len(arr)):
if (e+1)%10 == 0:
print arr[e]
else:
print arr[e],