该文被密码保护。 阅读全文
posted @ 2018-07-21 16:54
惜梦园
阅读(6)
评论(0)
推荐(0)
摘要:
Eratosthenes筛法 虽然Eratosthenes筛法并不是线性的,但是它的时间复杂度是O(NloglogN),已经是很快了,是竞赛中最常见的质数筛法,所以在这里简单的提一下:这个方法的核心就是知道得到一个质数后,将i*i~n的合数筛除,这里就直接贴上CODE: for (int i=2; 阅读全文
posted @ 2018-07-21 15:30
惜梦园
阅读(15)
评论(0)
推荐(0)