search

catarinas-udesc / Hacktoberfest-2019

Repositório livre para alunos da UDESC, tem o intuito de fornecer, através dos PRs enviados, alguns códigos de uso comum que podem ser úteis durante a graduação.
3 stars 12 forks source link

Adiciona uma implementação do Crivo de Eratóstenes em Haskell #37

Closed bugarela closed 4 years ago

bugarela commented 4 years ago

Olá de novo :octocat:

Um algoritmo que gosto muito de usar pra demonstrar avaliação preguiçosa do Haskell é o Crivo de Eratóstenes, que calcula todos os primos. Funciona basicamente filtrando todos os primos de uma lista infinita, gerando uma lista infinita de números primos.

Sieve_of_Eratosthenes_animation

Para cada número da lista, apagamos todos os números divisíveis por ele que vem depois. Podemos fazer isso já que Haskell é preguiçoso, e só vai calcular o próximo elemento da lista quando for hora de printar ele na tela :stuck_out_tongue:

dudangel commented 4 years ago

@GabrielaMafra QUE LINDO :heart: