【PAT】 (Basic Level) Practice （中文） 1013 数素数 (20 分)

先构造一个函数isprime（）用来判断一个数是否为质数
然后创建一个包含n个质数的列表
最后将第m个到第n个质数按照格式输出

import math
def isprime(n):
    if n == 1 or n %2 == 0:
        return False
    elif n == 3:
        return True
    else:
        for i in range(5, int(math.sqrt(n))+1, 6):
            if n % i == 0 or n %(i+2)==0:
                return False
    return True

P = [2,3]
m,n = map(int, input().split())
cnt,i = 2,5    
while True:
    if isprime(i):
        P.append(i)
        cnt += 1
        if cnt > n:
            break
    if isprime(i+2):
        P.append(i+2)
        cnt += 1
        if cnt >= n:
            break
    i += 6
    
P = P[m-1:n]
flag = 1
for p in P[:-1]:
    if flag % 10 == 0:
        print(p)
    else:
        print(p, end = ' ')
    flag += 1
print(P[-1],end = '')