2019年8月3日
数论——终结素数判定
摘要： 1.基础版（暴力）素数判定： 2.再诉说一个素数规律。 故可以将上述代码再进行优化剪枝。 3.有的时候，面临的问题是询问次数过多，这里就需要通过一定的预处理，将询问的复杂度降为O(1)。 显然这里的预处理就是 线性素数筛。 原理：n为素数，那么 i * n （i为非1的任意自然数）是非素数，即将 i 阅读全文
posted @ 2019-08-03 15:35 生活待我如初恋 阅读(321) 评论(0) 推荐(0)