“求素数”一类的题多用筛选法。
其具体算法如下：
从2开始把连续的整数放入筛中，首先确定筛中第一个数2是素数。并从筛中晒去所有2的倍数（不包括2）；然后从2以后开始查找，找到筛中剩下的第一个数，它也是素数，并从筛中筛去它的所有倍数（不包括本身）。如此反复执行，直到无数可筛为止。这时筛中剩下的就是这一串就是素数。
“求素数”一类的题多用筛选法。
其具体算法如下：
从2开始把连续的整数放入筛中，首先确定筛中第一个数2是素数。并从筛中晒去所有2的倍数（不包括2）；然后从2以后开始查找，找到筛中剩下的第一个数，它也是素数，并从筛中筛去它的所有倍数（不包括本身）。如此反复执行，直到无数可筛为止。这时筛中剩下的就是这一串就是素数。