素数的判断算法比较 参与对比的几个素数判断算法： 朴素算法 朴素算法的平方优化 Miller-Rabin 素性测试 埃筛 线性筛 判断单个素数的时间复杂度 $O(n)$ $O(\sqrt{n})$ $O(k;log^3;n)$ ($k$为进行$k$轮检测) $O(n;log;log;n)$ $O(n)$ 对于朴素算法以及素性测试，判断单个素数用时较…

求最大公因数（GCD）和最小公倍数（LCM）是题目中常用的一个操作，文章包含常用的GCD & LCM的代码实现。

十进制与n进制的相互转换的简单实现