埃拉托色尼筛法(Sieve of Eratosthenes)是古希腊数学家埃拉托色尼提出的一种高效算法,用于寻找小于等于某个给定数 ( n ) 的所有质数。其主要思想是通过标记合数的方法来筛选出质数。埃氏筛的时间复杂度为 ( O(n \lo
2024-07-09