2.5.素性检验之阿特金筛sieve of atkin。阿特金筛(Sieve of Atkin)是一种寻找批量素数的算法。它与埃氏筛的不同之处在于,阿特金筛的标记表初始全是合数,并且标记是通过翻转操作实现的。该算法通过满足特定条件的数学方程判断是否将某个数字标记为素数,并通过遍历和翻转操作筛选出所有素数。时间复杂度为O(limit)或O(limit/log(log limit)),空间复杂度为O(limit)。#福大大架构师每日一题#区块链数论
分享快讯到朋友圈
领取专属 10元无门槛券
私享最新 技术干货