- 博客(5)
- 收藏
- 关注
原创 埃氏筛法(全)
埃氏筛法,全称为埃拉托斯特尼筛法(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关注的人