- Numeros primos de 1 - 1000000

[Gudhu 0]

bom... tenho um trabalho pra fazer..ele consiste em axar todos os numeros primos de 1 a 1000000, em até 100 segundos..dae o professor deu duas dicas q diminuiriam o tempo..denominador = 3 (sempre impar)numerador = (sempre impar)d>sqrt(numerador) =n eh primo..bom.. eu tenho um fluxograma q ajuda um poco, mas ele tem uns 3 laços, um dentro do outro, dae acabei nao conseguindo faze o programa...mas enfim.. qm puder ajudar.. vlw!

[Vergil 15]

Dá uma olhada nestes links:

 

http://forum.imasters.com.br/index.php?sho...5&hl=primos

http://forum.imasters.com.br/index.php?sho...6&hl=primos

http://forum.imasters.com.br/index.php?sho...9&hl=primos

http://forum.imasters.com.br/index.php?sho...6&hl=primos

[skimo-solar 0]

Se você conseguir implementar o Crivo de Eratóstenes de um modo limpo você pode achar mais que isso em menos tempo.

 

http://pt.wikipedia.org/wiki/Eratóstenes#O...rat.C3.B3stenes