其他分享
首页 > 其他分享> > 厄拉多塞筛法

厄拉多塞筛法

作者:互联网

厄拉多塞筛法

problem

厄拉多塞筛法在于求解某个数的素数

solution

avatar
1.依次从2开始筛选2的倍数将小于n的数cover掉
2.从未cover掉的数继续重复步骤1直到所有的数都被cover掉

标签:厄拉多塞,筛法,cover,solution,素数,problem
来源: https://www.cnblogs.com/lxrnn/p/12834570.html