求素数思路

发布时间 2023-04-27 20:47:26作者: nasia

“求素数”一类的题多用筛选法。

其具体算法如下:
从2开始把连续的整数放入筛中,首先确定筛中第一个数2是素数。并从筛中晒去所有2的倍数(不包括2);然后从2以后开始查找,找到筛中剩下的第一个数,它也是素数,并从筛中筛去它的所有倍数(不包括本身)。如此反复执行,直到无数可筛为止。这时筛中剩下的就是这一串就是素数。