getPrimes([range])

• Autor: Dalvo
  
• Descrição: Função que retorna todos os numeros primos de 2 até range, se range está ausente range vale 2. O codigo é feito em lua puro, não há incompatibilidade. Quanto a utilidade, isso vai da criatividade.
  

exercicio basico de lógica de programação

quem fez tecnico de informatica ou de informatica p/ internet com certeza vai precisar fazer isso!

tem também um exercicio de numeros perfeitos, tbm é legal fazer kk ^^

Para saber se um numero é primo voce só precisa testar se ele é multiplo de 2 ate a raiz desse numero.

Sua funçao demora 7.565 segundos para pegar o range de 2 ate 100000

Ja esta aqui leva 0.198 segundos.

function getPrimes(range)
range = range or 2
local ret = {}
local function isPrime(n)
 for d = 2, math.sqrt(n) do
  if n % d == 0 then
   return false
  end
 end
 return true
end
for i = 2, range do
 if isPrime(i) then
  table.insert(ret, i)
 end
end
return ret
end

Para saber se um numero é primo voce só precisa testar se ele é multiplo de 2 ate a raiz desse numero.

 

Sua funçao demora 7.565 segundos para pegar o range de 2 ate 100000

Ja esta aqui leva 0.198 segundos.

 

function getPrimes(range)
range = range or 2
local ret = {}
local function isPrime(n)
 for d = 2, math.sqrt(n) do
  if n % d == 0 then
return false
  end
 end
 return true
end
for i = 2, range do
 if isPrime(i) then
  table.insert(ret, i)
 end
end
return ret
end

renasceu das cinzas? kk'

Excelente metodo, não havia pensado dessa forma, sem duvida é bem mais eficiente fazer assim.

lol vcs tão checando se se numeros pares são primos e checando se numeros impares são divisiveis por pares...

checa de 2 em dois a partir do 3.

lol vcs tão checando se se numeros pares são primos e checando se numeros impares são divisiveis por pares...

 

checa de 2 em dois a partir do 3.

Outra boa observação!

Ta parecendo até programação colaborativa

Esse é o bom do conteúdo open source ;>

assim divide só pelos primos antes da raiz.