首页
新闻
资料
演练
思维工具
实验工具
课程
学库
合作单位
单位管理
赛事
关于
帮助
登录
AI信奥
素数筛
埃拉托斯特尼筛法动画演示,一步步标记合数,观察素数分布规律。
首页
思维工具
素数筛
范围:1 -
开始筛法
重置
单步
当前检查:
—
已找到素数:
0
个
已标记合数:
0
个
素数
合数(已标记)
当前检查
正在标记倍数
埃拉托斯特尼筛法:
从 2 开始,将每个素数的所有倍数标记为合数。未被标记的即为素数。时间复杂度 O(n log log n),是寻找素数最高效的算法之一。
用户登录
微信客服
长按添加客服
返回顶部