Sweet Snippet 系列之 埃拉托斯特尼(Eratosthenes)筛法

青旅半醒 2021-12-15 11:43 505阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,505人围观)

还没有评论,来说两句吧...

相关阅读

    相关 (素数

    列举大于等于2的整数,将其倍数划掉,往后遍历发现被划掉的直接略过,还没被划掉的则是质数(表示其不是前面任何一个数的倍数,也即没有除1和本身外的因子)。时间复杂度 O(Nlogl