欧拉筛法与埃氏筛法一样,都是围绕【素数的倍数不是素数】这个核心原理来展开的,有关埃氏筛法请移步我的上一篇博客“埃氏筛法的详解”,但是它比埃氏筛法更高效,当数据量足够大的时候,欧拉筛法的时间是埃氏筛法时间的十分之一甚至更少。 现在我们正式展开欧拉筛法的学习。 欧拉筛法效率高的一个重要原因是,它不...