← 都来码 / Dolaima← 例程索引lua/school/eratosthenes.lua 原文

lua/school/eratosthenes.lua · 451 字节 · 下载原文

function erato(n)
  if n < 2 then return {} end
  local t = {0} -- clears '1'
  local sqrtlmt = math.sqrt(n)
  for i = 2, n 
    do t[i] = 1 
  end
  for i = 2, sqrtlmt do 
        if t[i] ~= 0 then 
               for j = i*i, n, i do  
                  t[j] = 0 
               end 
        end 
  end
  local primes = {}
  for i = 2, n do 
         if t[i] ~= 0 then 
              table.insert(primes, i) 
         end 
  end
  return primes
end