PAT-1013 数素数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/suxiaorui/article/details/99448364

1013 数素数 (20 分)

令 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

程序代码1（Python）：

str=input().split()
begin=int(str[0])
end=int(str[1])

my_nums=[True]*110005
for i in range(2,110000):
    if my_nums[i]==False:
        continue
    j=2
    while j*i<=110000:
        my_nums[i*j]=False
        j+=1
my_results=[]
for i in range(2,110000):
    if my_nums[i]:
        my_results.append(i)

print_counter=0
for i in range(begin-1,end):
    print(my_results[i],end='')
    print_counter+=1
    if print_counter==10 or i==end-1:
        print_counter=0
        print()
    else:
        print(' ',end='')

程序代码2：（Python）：

import math


def isPrime(n):
    if n <= 1:
        return False
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True


while True:
    try:
        res = ["2"]
        start = 3
        a, b = map(int, input().split())
        while len(res) < b:
            if isPrime(start):
                res.append(str(start))
            start += 2

        for i in range(a - 1, b, 10):
            print(" ".join(res[i:i + 10]))
    except:
        break