2026年2月12日
埃氏筛法简介
摘要： ​【埃氏筛法简介】● 埃氏筛，全称埃拉托斯特尼筛法（Sieve of Eratosthenes），是一种用于找出自然数范围内所有素数的经典算法，由古希腊数学家埃拉托斯特尼提出。其核心思想是：从最小的素数 2 开始，逐步筛除每个素数的所有倍数，最终剩下的未被筛除的数即为素数。埃氏筛的核心代码如下所示。 阅读全文
posted @ 2026-02-12 08:16 Triwa 阅读(30) 评论(0) 推荐(0)