1013 数素数 (更多详细见目录)

窝詪懶

于 2021-12-27 09:55:18 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

文章标签：算法 python

本文链接：https://blog.youkuaiyun.com/qq_55322766/article/details/122165672

该代码实现了一个在给定范围内输出素数的程序。它首先使用筛法找到所有素数，然后在指定的两个正整数之间打印素数，每10个数字换行。输入样例为527和500001，输出了从第527个素数到第500001个素数的所有素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

令 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

结尾无空行

N = 500001

primes = [0] * N
cnt = 1
st = [0] * N

def get_Primes():
    global cnt
    st[1] = True
    for i in range(2, N):
        if not st[i]:
            primes[cnt] = i
            cnt += 1
            
            for j in range(i + i, N, i):
                st[j] = True


l, r = map(int, input().split())

get_Primes()

t = 0
for i in range(l, r + 1):
    if t == 10:
        t = 0
        print()
    if t:
        print(end=' ')
    t += 1
    print(primes[i], end='')