Procedimento para imprimir primos

[einstein]

Eu preciso de fazer um procedimento que imprima todos os numeros primos ate ao valor escolhido pelo utilizador como posso faze-lo?

[xtrm0]

Tens na wiki do p@p um topico chamado crivo de Erastostenes, que faz exatamente o que pedes. E até tens o código já feito 😛

https://wiki.portugal-a-programar.pt/algoritmo/crivo_de_eratosthenes/

[einstein]

Em 21/04/2012 às 01:28, xtrm0 disse:

Tens na wiki do p@p um topico chamado crivo de Erastostenes, que faz exatamente o que pedes. E até tens o código já feito 😛

https://wiki.portugal-a-programar.pt/algoritmo/crivo_de_eratosthenes/

Não é possivel fazer sem usar vectores?

[xtrm0]

É, mas é um pouco menos eficiente. Para resolveres, apenas tens de te focar nas seguintes preposicoes:

Todo o numero composto é divisivel por pelo menos um primo (menor do que ele)

Todo o numero primo nao e divisivel por outro primo (menor do que ele)

Um numero composto é um numero que nao é primo, e neste caso 1 não é primo.

Fica como exercicio tentares descobrir o algoritmo.