- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++实现素数筛
埃氏筛和欧拉筛是两种常见的素数筛选算法。埃氏筛通过标记素数的倍数来筛选合数，实现简单但效率较低（O(nlogn)），存在重复标记问题。欧拉筛通过维护素数列表和关键优化步骤，确保每个合数只被最小质因数筛选一次，达到线性时间复杂度（O(n)），但需要额外空间存储素数。两种算法各有优劣，欧拉筛在效率上更优但实现稍复杂。代码示例展示了两种算法的具体实现方式，其中欧拉筛通过及时终止内层循环来避免重复筛选。
2026-01-17 20:46:15
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人