2019年10月6日
素数判定与筛法
摘要： 素数判定相关。包括筛法，也含更基础的算法及其常数优化。Pollard Rho一类的就别想了。不会。 本文是我第一次使用 $\LaTeX$ ，以$Markdown$编辑。 [TOC] 一、朴素算法 根据定义，枚举判断正整数 $n$ 是否有除$1$和它本身以外的因数即可。时间复杂度 $O(n)$ 。大数 阅读全文
posted @ 2019-10-06 19:06 mzWyt 阅读(391) 评论(1) 推荐(0) 编辑