关于欧拉筛和埃氏筛

欧拉筛的终止条件是i<n;

而埃氏筛的终止条件可以为i<sqrt(n)或i<n,保险起见，加个sqrt并不会影响时间复杂度，所以还是都写i<n吧

posted @ 2023-04-11 15:20  凪风sama  阅读(9)  评论(0)  编辑  收藏  举报