2. Números primos
Obtención de números primos
Non existe un método directo para obter sistematicamente todos os números primos.
Para poder afirmar que un número é primo debemos comprobar que ese número non é múltiplo dos primos menores ca el, bástanos que sexan menores que a súa raíz cadrada.

A Criba de Eratóstenes é un procedemento para obter os primeiros números primos.

• Colócanse os números naturais a partir do número 2. Normalmente ponse os cen primeiros números naturais.
Comezamos polo número 2, deixámolo, pero a partir del contamos de 2 en 2 e eliminamos todos os números pares.
O primeiro número dos que quedan é o 3, deixámolo e desde o número 3 eliminamos os números que sexan múltiplos de 3.
O seguinte número dos que quedan é o 5, deixámolo e desde o número 5 eliminamos os números que sexan múltiplos de 5.
Así imos avanzando, cando chegamos a un número que non foi eliminado deixámolo, pero a partir del eliminamos os números que sexan múltiplos del. Finalmente quedarían soamente números primos.

anterior
siguiente