超级会员免费看
博客介绍了PAT乙级考试中1013题的解题思路，强调熟悉编程语言语法和编码规范。核心是构建判断素数的方法，优化算法避免时间超出限制。通过伪代码描述了从第M个到第N个素数的求解步骤，并提供了完整的C语言提交代码。
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。
问题分析
题目给定了两个正整数M, N(M <= N), 要求输出从第M个素数开始, 到第N个素数结束的所有素数.
所以最直接的想法是, 如果我们有一个判断素数的方法,
从1开始判断, 同时设置计数器, 如果计数器加到了M就开始输出, 如果计数器加到了N就结束循环。
则: 我们的重点就是构造素数判断的方法了。
另一个重点是, 我们这么简单粗暴的方案是否会导致时间过长超出限制.
如果时间超出限制了, 就需要考虑增加逻辑跳过一些不需要判断的数(比如可以被2整除的数)。
关于素数的判断方法，我们在之前BasicLevel1007中已经提及，这里不再占用篇幅赘述了。
伪代码描述步骤
- 读入题设要求的两个正整数M, N
- 设置计数器count, 记录当前找到的素数是第几个素数
- for 从2开始的正数x:
- 如果x是素数, 则计数器+1
- 如果计数器大于等于M, 需要输出x
- 如果输出的数目是10的倍数, 则需要换行
- 如果输出的数目不是10的倍数, 且不是最后一个要求输出的素数, 则需要输出空格
订阅专栏 解锁全文
179
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
