素数筛

埃拉托斯特尼筛法动画演示,一步步标记合数,观察素数分布规律。

范围:1 -
当前检查: 已找到素数:0 已标记合数:0
素数
合数(已标记)
当前检查
正在标记倍数
埃拉托斯特尼筛法:从 2 开始,将每个素数的所有倍数标记为合数。未被标记的即为素数。时间复杂度 O(n log log n),是寻找素数最高效的算法之一。
用户登录
微信客服

返回顶部