蓝桥杯——求素数（看完绝对素数满分）

原创

已于 2022-03-19 10:06:02 修改 · 置顶 · 1.7k 阅读

CC 4.0 BY-SA版权

文章标签：

于 2022-03-17 10:26:40 首次发布

本文介绍了蓝桥杯竞赛中常见的素数求解算法，从基础的遍历检查到优化的平方根截断法，并提供了一个求解特定位置素数的示例。此外，还讲解了一道关于寻找素数组合的题目，帮助读者深入理解素数算法的应用。通过实例和代码解析，助力参赛者掌握素数问题的解题思路。

大家好，我是璐画

这篇文章是写蓝桥杯常考的算法之一——求解素数

这种题在之前的时候，会说的特别明显，而在近几届比赛中（貌似换了出题组），题目变得会绕个弯的问你，但是大家丝毫不用慌，题目在变，内容不变，所有的算法均有解答的框架，不信你看我之前的文章： 蓝桥杯——深搜DFS（看完绝对入门DFS）https://blog.csdn.net/m0_47963315/article/details/123496806?spm=1001.2014.3001.5502所有的算法均有固定的东西，只要掌握了框架，万变不离其宗，废话不多说，直接开整