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.78 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.77 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.76 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.75 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.74 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.73 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.72 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.71 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.70 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.69 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.68 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.67 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.66 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.65 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.64 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.63 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.62 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.61 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.60 tracks/lua/exercises/nth-prime/example.lua
trackler-2.2.1.59 tracks/lua/exercises/nth-prime/example.lua