Sha256: 5c7f0b86a508cb780ac64de7e523b5c531f0fc32190277616dbb16cefa55e3a2

Contents?: true

Size: 393 Bytes

Versions: 396

Compression:

Stored size: 393 Bytes

Contents

return function(n)
  assert(n > 0, 'n must be positive')

  local primes = {}

  local function is_prime(n)
    for _, p in ipairs(primes) do
      if n % p == 0 then return false end
      if p^2 > n then return true end
    end
    return true
  end

  for i = 2, math.huge do
    if is_prime(i) then table.insert(primes, i) end
    if #primes == n then return primes[#primes] end
  end
end

Version data entries

396 entries across 396 versions & 1 rubygems

Version Path
trackler-2.2.1.98 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.97 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.96 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.95 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.94 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.93 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.92 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.91 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.90 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.89 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.88 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.87 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.86 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.85 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.84 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.83 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.82 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.81 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.80 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.79 tracks/lua/exercises/nth-prime/example.lua