跟打练习 难度 3
要找 100 以内所有质数,一个个判断太慢!埃氏筛:把每个质数的倍数全部划掉,剩下的就是质数。
从 2 开始:没被划掉的数是质数,顺手把它的所有倍数划掉。像筛沙子一样,筛完剩的都是“金子”。