Los números primos son aquellos números naturales que solamente se pueden dividir por sí mismos y por 1, es decir, que si intentamos dividirlos por cualquier otro número, el resultado no es entero.

Ejemplo:

5, 13, 59, ...

El número 1 sólo tiene un divisor, por eso no lo consideramos primo.

Para averiguar si un número es primo, se divide ordenadamente por todos los números primos menores que él.

Cuando, sin resultar divisiones exactas, llega a obtenerse un cociente menor o igual al divisor, podremos afirmar que el número es primo.

Ejemplo:

Solución:   179 es primo

 

Criba de Eratóstenes

La criba de Eratóstenes es un algoritmo que permite hallar números primos menores que un número natural dado.

Partimos de una lista de números que van de 2 hasta un determinado número.

Eliminamos de la lista los múltiplos de 2.

Luego tomamos el primer número después del 2 que no fue eliminado (el 3) y eliminamos de la lista sus múltiplos, y así sucesivamente.

El proceso termina cuando el cuadrado del mayor número confirmado como primo es menor que el número final de la lista.

Los números que permanecen en la lista son los primos.

Ejemplo:

Vamos a calcular por este algoritmo los números primos menores que 40:

1 - En primer lugar, escribimos los números, en nuestro caso serán los comprendidos entre 2 y 40.

2345678910
11121314151617181920
21222324252627282930
31323334353637383940

2 - Eliminamos los multipos de 2

2 3579
1113151719
2123252729
3133353739

3 - El siguiente número es 3. Como 3²  <  40 eliminamos los múltiplos de 3.

2 357
1113151719
232529
313537

4 - El siguiente número es 5. Como 5² <  40 eliminamos los múltiplos de 5.

2 357
11131719
2329
3137

5 - El siguiente número es 7. Como 7² >  40 el algoritmo termina y los números que nos quedan son primos.

2 357
11131719
2329
3137

 

Tabla de números primos hasta 1000

Números primos de 1 a 1000

2357111317192329
31374143475359616771
7379838997101103107109113
127131137139149151157163167173
179181191193197199211223227229
233239241251257263269271277281
283293307311313317331337347349
353359367373379383389397401409
419421431433439443449457461463
467479487491499503509521523541
547557563569571577587593599601
607613617619631641643647653659
661673677683691701709719727733
739743751757761769773787797809
811821823827829839853857859863
877881883887907911919929937941
947953967971977983991997//

¿Te ha gustado el artículo?

¿Ninguna información? ¿En serio?Ok, intentaremos hacerlo mejor la próxima vezAprobado por los pelos. ¿Puedes hacerlo mejor?Gracias. Haznos cualquier pregunta en los comentar¡Un placer poder ayudarte! :) (3 votes, average: 3,67 out of 5)
Cargando…

Marta

➗ Licenciada en Químicas da clase de Matemáticas, Física y Química -> Comparto aquí mi pasión por las matemáticas ➗

¿Te ha gustado
este material?

¡Bravo!

¡Descárgatelo en formato PDF poniendo tu correo electrónico!

{{ downloadEmailSaved }}

Tu correo electrónico no es válido