2017年7月2日
素数
摘要： 以前求0～n之内的素数是一个一个的判断，时间复杂度是O(n^2)，速度很慢。 而今天讲的这种方法速度快多了，时间复杂度是nlong(n)，模板如下： 1 a[0] = a[1] = 1;//把不是素数的数看成1,把素数看成0，0和1不是素数 2 for(int i = 2; i <= MAXN; i 阅读全文
posted @ 2017-07-02 08:41 糖小俊 阅读(145) 评论(0) 推荐(0)