# 1013 数素数（20 point(s)）

最新推荐文章于 2025-07-06 21:05:29 发布

原创最新推荐文章于 2025-07-06 21:05:29 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

PTA 专栏收录该内容

28 篇文章

订阅专栏

本文深入探讨了素数筛选算法的实现细节，通过Python代码展示了如何高效地生成一定范围内的素数列表。从算法原理到具体实现，文章全面解析了素数筛选过程中的关键步骤，包括初始化素数列表、跳过偶数、使用平方根优化等技巧。

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

这道题又扣了一分，得到了19分，不知哪里错了。。。

import math
ipt = input().split(" ")
M = int(ipt[0])
N = int(ipt[1])
r_list = ['2','3','5','7']

for i in range(10000):
if i%2 == 0:
continue
else:
for j in range(3,int(math.sqrt(i))+1):
if i%j == 0:
break
if j == int(math.sqrt(i)):
r_list.append(str(i))
if len(r_list)>=N:
break
if len(r_list)>=N:
break
r_list = r_list[M-1:N]
for i in range(0,len(r_list),10):
r_str = " ".join(r_list[i:i+10])
print(r_str)