厄拉多塞筛法

厄拉多塞筛法

problem

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

solution

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

posted @ 2020-05-06 09:55  心中天堂  阅读(573)  评论(0)    收藏  举报