jdbdbdkkfn的博客

原创 埃式筛法java代码

这两天在刷有关数论的题，素数是不少刷题网站的热门考察题目，写下这篇文章，记录一下自己对埃氏筛法和欧拉筛法的一些心得。埃氏筛法是一个关于素数的优质筛法，事件复杂度为o(long(n))，在许多题目中可以使用它，对素数进行打表，存储在数组中，方便接下来的操作，运行时间可以大大降低，对于很多有关素数的问题，o(long(n))的时间复杂度已经足够了，但是，对于更大的数，埃氏筛法可能就有些不够用了，当然，也有更优的算法，即欧拉筛法，菜鸡第一次发博客，就以欧拉筛法作为下一篇博客吧。