php - Eratosthenes 算法筛法

Question

我进行了一些搜索，但未能找到关于此实现与我所见的所有其他实现的任何信息。

function sieve($top)
{
    for($i = 11; $i<$top; $i+=2)
    {
         if($i % 3 == 0 || $i % 5 == 0 
            ||  $i % 7 == 0)
          {
             continue;
          }
       echo "$i <br />";
   }
}

是的，我知道它只是打印出来，但这不是重要的部分。无论是时间还是其他，主要的陷阱是什么？

编辑:除了可扩展性之外还有其他问题吗？也再次感谢您对推进主要发现的评论。

Answer 1

此方法的主要缺陷是它无法扩展。一旦数字足够大，任何东西都会被退回。您的模数排除器列表需要随着搜索而增长。