2014年8月29日
素数筛选法
摘要： 当一个数不算大的时候，可以用普通的求素数的方法去求，但是如果一个数过大的话，就像让求1-十亿之间素数的个数，普通方法就不行了，这事就需要用到素数筛选法，他的时间复杂度是O(n),尽管不算很好，但是，也算是目前为止比较快的一种方法了，它是以空间换取时间，现在的计算机，空间有的是，但是时间是非常珍贵的。... 阅读全文
posted @ 2014-08-29 15:31 Howe_Young 阅读(6104) 评论(0) 推荐(1) 编辑