• 2024-12-13欧拉筛
    在素数筛法当中,首先先讲一下朴素的筛法和埃氏筛。朴素筛法:对于任何一个数i,我们从2到sqrt(i)挨个枚举看是不是i都无法整除这些数,如果是的话那么就说明i是素数,反之则不是埃氏筛:我们发现,在朴素筛法当中我们希望枚举每个数的因子,也就是说,当我们判断4是不是素数,我们枚举了2,判断6是不