Eratosthenes集合筛选法求素数 算法思想 和数因子,和数因子是从素数中产生的,最小的素数为2,m作为合数因子,从2开始,配合k+=m,删除合数因子的倍数,当m不断扩大时,如当m为5的时候,上一层的循环为4的时候,4已经被m为 2 的时候删除了,所以m走完素数2走素数3,跳过已经被删除的4直接走到5 代码实现 这里的实现是结合集合知识实现的,可以直接替换成数组实现,删除数组元素的SetDelete可以将数组元素设置为0,SetMember可以改成判定元素是否不为零