首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

2.5.素性检验之阿特金筛sieve of atkin

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

  • 发表于:
  • 原文链接https://page.om.qq.com/page/OoYSYOvhfH6EvWOkNAafyuVg0
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券