pta 1013 数素数

013 数素数

分数 20

全屏浏览

切换布局

作者 CHEN, Yue

单位 浙江大学

令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 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

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

代码：

m, n = map(int,input().split())
arr = [0,2,3]
num = 2
def ifPrime(x):
    if x%2==0 or x%3==0:
        return False
    else:
        for i in range(2,int(x**(1/2)+1)):
            if x%i == 0:
                return False
        return True
for i in range(3,1000000,2):
    if ifPrime(i) == True:
        arr.append(i)
    if len(arr) >= n+1:
        break
count = 0
for i in range(m,n+1):
    count += 1
    if  count % 10 == 0 and i != n:
        print(arr[i])
    elif i == n:
        print(arr[i],end='')
    else:
        print(arr[i],end=' ')