- 博客(5)
- 收藏
- 关注
RSS订阅原创 埃氏筛法（全）
埃氏筛法，全称为埃拉托斯特尼筛法（Sieve of Eratosthenes），是一种由古希腊数学家埃拉托斯特尼在公元前3世纪提出的古老而经典的算法，用于计算一定范围内的素数。其基本思想是通过从小到大遍历每个数字，并将其所有的倍数标记为非质数（合数），从而逐步排除所有非质数，最终得到所有的素数。
2024-09-07 11:44:19
121
原创 欧拉筛法（全）
欧拉筛法（Euler’s Sieve），又称为线性筛法，是一种高效的素数筛选算法，其时间复杂度和空间复杂度都是线性的，可以在O(n)的时间和空间内完成筛选。欧拉筛法有效地避免了埃拉托斯特尼（Eratosthenes）筛法中重复的筛选，保证了每个数只被筛选一次，从而提高了筛选效率。
2024-09-07 11:39:24
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人