A criba de Eratóstenes

A criba de Erastóstenes é un truco para achar todos os números primos do 1 ó infinito.

1-Debuxas unha tabla do 1 ata o número que queiras, para achar os números primos comprendidos entre eles.

2-Comezas riscando o 1, que non é primo. O 2 é primo, deixámolo. Riscamos todos os múltiplos de 2. O 3 é primo, deixámolo. Riscamos todos os múltiplos de 3… Ata que aches os números primos que queiras.

2 3 4 5 6 7 8 9 10 …

Neste enlace podes velo mellor cunha taboa

http://pinae.wordpress.com/2009/05/19/criba-de-eratostenes/

Leave a Reply

You must be logged in to post a comment.