getPrimes([range])

[dalvorsn 268]

• 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.
  

getPrimes([range])

aaeS3AyL [/pastebin]

 

 

Duvidas, bugs ou erros reportem.

[drakylucas 159]

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 ^^

[MatheusGlad 424]

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

[CipSofts 2]

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'

[MatheusGlad 424]

Nada muito importante pra fazer agora,

[dalvorsn 268]

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

[Vinc 101]

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.

[dalvorsn 268]

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 ;>

[Vinc 101]

assim divide só pelos primos antes da raiz.