1003 数素数 (20)

最新推荐文章于 2022-03-05 12:00:09 发布

luslin

最新推荐文章于 2022-03-05 12:00:09 发布

阅读量231

点赞数

文章标签： python pat 1003数素数 (20)

本文链接：https://blog.csdn.net/luslin/article/details/81634490

版权

# 题目描述
# 令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出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
def prime(num):
    if num == 3 or num == 2:
        return True
    if num == 1or num % 2 == 0 or num % 3 == 0 :
        return False
    for x in range(5,math.floor(math.sqrt(num)+1)):
        if num % x == 0:
            return False
            break
    return True
a = input("请输入M,N:")
k = a.split()
num1 = int(k[0])
num2 = int(k[1])
l =[]
i = 1
k = 1
for x in range(1,1000000):
    if i <= num2:
        if prime(x) :
            l.append(x)
            i += 1
for j in l[num1-1:]:
    if j ==l[-1]:
        print(j,end='')
        break
    print(j, end=" ")
    if k % 10 == 0:
        print()
    k += 1