埃氏筛:批量找质数

跟打练习 难度 3

#sieve#prime#math

要找 100 以内所有质数,一个个判断太慢!埃氏筛:把每个质数的倍数全部划掉,剩下的就是质数。

知识点讲解

从 2 开始:没被划掉的数是质数,顺手把它的所有倍数划掉。像筛沙子一样,筛完剩的都是“金子”。

来小码星球,动手写一遍 →