Ontem tínhamos deixado um programa que recuperámos sobre números primos. Infelizmente não estava completo. Mas hoje deixamos o mesmo exercício desenvolvido pelo Zé Oliveira
Assim, depois da versão inglesa, temos a versão que o Zé Oliveira escreveu em 1984. Este programa calcula os números primos entre 2 e 40 000.
Há várias coisas que poderiam ser melhoradas - por exemplo, o programa só mostra os resultados depois de os calcular todos (o que pode ser aborrecido ficar a olhar para um écran vazio, para compensar, o programa começa logo a mostrar resultados).
Trata-se de um exercício de programação clássico dado em algumas escolas / universidades. A técnica chama-se Crivo de Eratóstenes.
Para correr o programa online, clicar aqui.
Para fazer download, clicar aqui.
Sem comentários:
Enviar um comentário