如何高效练习PAT（基础级）编程题中的素数求解算法？

本文共计817个文字，预计阅读时间需要4分钟。

题目：计算素数个数输入：P + i + + 表达第 i + 个素数。现在给定两个正整数 M ≤ N ≤ 10^4，请输出 P + M + + + P + N + + + 的所有素数个数。输入格式：在一行中，输入两个正整数 M 和 N，中间以空格分隔。输出格式：在一行中，输出结果，格式为P + M + + + P + N + + + 的所有素数个数为：+ 素数个数。例如：输入：2 10输出：P + 2 + + + P + 10 + + + 的所有素数个数为：17

题目

令 P​_i​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​⁴​ ，请输出 P​_M​ 到 P​_N​ 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 P

​M

​​ 到 P

​N

​​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。