Los números primos son un concepto matemático que describe números enteros positivos que solo pueden dividirse de manera pareja entre otros dos números enteros (o factores). Por ejemplo, el número 2 es un número primo, porque solo se puede dividir por sí mismo y 1. Otro número primo es 7. Los números primos son importantes en muchas ramas de las matemáticas, incluida la criptografía, la creación y la división de códigos. >

The Hard Way

Escriba un número que quiera probar para ver si es primo.

Encuentre la raíz cuadrada del número que desea probar usando una computadora o una calculadora . Si la raíz cuadrada es un número entero, entonces usted sabe que el número no es primo y puede darse por vencido. De lo contrario, el número aún podría ser primo, así que vaya al paso 3.

Divida el número que está probando, uno por uno, por cada número entre 2 y la raíz cuadrada del número evaluado. Uno de los rasgos de los números es que, si tienen un par de factores, uno de los factores debe ser igual o menor que la raíz cuadrada. Entonces, si prueba todos los números hasta la raíz cuadrada, puede estar seguro de que el número es primo. Por ejemplo, la raíz cuadrada de 23 es alrededor de 4.8, por lo que probaría 23 para ver si se puede dividir entre 2, 3 o 4. No puede ser, por lo que 23 es primo.

Esto resuelve el problema , pero requiere mucha mano de obra, especialmente cuando desea verificar una gran cantidad de números a la vez. Por esta razón, un matemático griego antiguo creó un método para hacerlo más fácil.

Usando el tamiz de Eratóstenes

Elija un rango de números que desee probar y diseñe en cuadrícula . Al igual que en el primer método, necesitará encontrar la raíz cuadrada para decidir qué tan ancho hacer la cuadrícula: su trabajo será más corto si la cuadrícula está lo más cerca posible de un cuadrado perfecto.

Para ejemplo, para probar todos los números del 1 al 25 para números primos, haga la siguiente grilla 5x5:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

Tache 1 con una X, porque 1 nunca es considerado primo por los matemáticos por razones técnicas.

Circunde 2, porque 2 es un primo. Ahora, tache con una X cada número que pueda dividirse uniformemente por 2. Entonces, tache 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24. Estos números no pueden ser primos porque se puede dividir por un número distinto de 1 y ellos mismos; a saber, 2.

Haz un círculo en 3, y repite el paso anterior, tachando todos los múltiplos de 3 que no estén tachados.

Omite 4, porque está tachado y encierra en un círculo la próximo número que no ha sido tachado (5). Es un número primo. Continúe hasta que todos los números en su tabla estén en un círculo o tachados. Si ha hecho su cuadro perfectamente cuadrado, eso debería ocurrir aproximadamente cuando termine la primera fila.