xh_88888888的博客

原创 欧拉法筛选质数(python写法)

欧拉筛法是一种高效的素数筛选算法，它通过避免重复标记合数，实现了线性时间复杂度O(n)。该算法从2开始，逐步标记合数并保留素数，最终得到小于给定数n的所有素数。欧拉筛法不仅用于素数筛选，也应用于数论中的欧拉函数求解，其简单易懂且计算效率较高。