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

令P_i表示第i个素数。现任给两个正整数M <= N <= 10⁴，请输出P_M到P_N的所有素数。

输入格式：

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

输出格式：

输出从P_M到P_N的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103

有一个点运行超时，求大神解答

import mathnum = map(int, raw_input().split())i = num[0]arr = []try_num = 1k = 0if num[1] < 2:    print 2else:    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],