本文发布于 1691 天前，最后更新于 1600 天前，其中的信息可能已经有所发展或是发生改变。
复习过程中遇到了”回文质数“问题，以前一般暴力筛选或者直接用√n进行运算
但毕竟从头开始了吗，也就打算深入研究一下了（算法）
先放引用：
入门难度（？）：埃拉托斯特尼筛法，简称埃氏筛，也称素数筛。（复杂度是O(n log log n)）
原理是从2开始，将每个质数的各个倍数，标记成合数。一个质数的各个倍数，是一个差为此质数本身的等差数列。（后半句我个人未能理解用处）
这个序列中最大数小于等于最后一个标出的质数的平方，那么剩下的序列中所有的数都是质数，否则回到进一步标记下一个质数。（不易理解，个人理解为下一个标记质数的平方大于等于所选数据中的最大值，则结束筛选）
在2到 √n 之间寻找 n 的因数
核心思想是：让每一个合数被其最小质因数筛到。
进阶版：威尔逊定理（暂且空着，未打算了解）