埃式筛即埃拉托斯特尼筛法，也叫厄拉多塞筛法。这是由古希腊数学 - 扎克蕉 - 沸点 - 掘金

计算机软件与理论研究生

#青训营 x 字节后端训练营#
埃式筛即埃拉托斯特尼筛法，也叫厄拉多塞筛法。这是由古希腊数学家埃拉托斯特提出来的，该算法是说要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。