PAT 乙级 1013 数素数

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

Python

m , n = map(int, input().split())
m -= 1
n -= 1
prime = []
cnt = 0
number = 2

def isprime(num):
    if num == 2:
        return True
    elif num % 2 == 0:
        return False
    for i in range(3,int(pow(num,0.5)+1),2):
        if num % i == 0:
            return False
    else:
        return True

if n >= m:
    while cnt <= n:
        if isprime(number):
            if cnt >= m:
                prime.append(number)
            cnt += 1
        number += 1
        
    for i in range(len(prime)):
        print(prime[i],end = '')
        if (i + 1) % 10 == 0 or prime[i] == max(prime):
            print()
        else:
            print(' ',end = '')