【python_PAT_乙类】1013_数素数 ，Python运行超时解决方案

题目：

令 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

　　

代码：
思路： 判断素数的时候，除数用素数列表，个数的限制还是按照math.sqrt()
代码：

# 数素数
import math


def is_prime_num(test_num, prime_nums):
    len_num = math.sqrt(test_num)+1
    for k in prime_nums:
        if k < len_num:
            if test_num % k == 0:
                return False
        else:
            break
    return True


list_num = list(map(int, input().split()))
max_num = list_num[1]
min_num = list_num[0]-1
count_actual_prime_num = 1
list_prime_num = []
i = 3
if max_num == 1:
    print(2)
elif min_num+1 == 1:
    print(2, end=' ')
if max_num > 1:
    while count_actual_prime_num < max_num:
        if is_prime_num(i, list_prime_num):
            count_actual_prime_num += 1
            list_prime_num.append(i)
            if count_actual_prime_num > min_num:
                if (count_actual_prime_num-min_num) % 10 != 0 and count_actual_prime_num != max_num:
                    print(i, end=' ')
                else:
                    print(i)
        i += 2

结果：