首页
学习
活动
专区
圈层
工具
发布

2.7.素性检验之孙达拉姆筛sundaram sieve

2.7.素性检验之孙达拉姆筛sieve of sundaram。孙达拉姆筛是一种用于素性检验的算法,通过生成一个标记表来确定素数。它的时间复杂度为O(n*log n),空间复杂度为O(n)。#福大大架构师每日一题#区块链数论#区块链数学

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