Los números primos son un concepto matemático que describe números enteros positivos que solo se pueden dividir uniformemente por otros dos números enteros (o factores). Por ejemplo, el número 2 es un número primo, porque solo se puede dividir entre 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 descomposición de códigos.
Encuentra la raíz cuadrada del número que deseas probar usando una computadora o calculadora. Si la raíz cuadrada es un número entero, entonces sabes que el número no es primo y puedes renunciar a él. De lo contrario, el número aún podría ser primo, así que continúe con el 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 probado. 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 de 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 muchos números a la vez. Por esta razón, un antiguo matemático griego creó un método para hacerlo más fácil.
Decida el rango de números que desea probar y colóquelos en una cuadrícula. Al igual que en el primer método, necesitará encontrar la raíz cuadrada para decidir el ancho de la cuadrícula: su trabajo será más corto si la cuadrícula está lo más cerca posible de un cuadrado perfecto.
Por ejemplo, para probar todos los números del 1 al 25 en busca de primos, haga la siguiente cuadrícula de 5x5:
Circule 2, porque 2 es primo. Ahora, tacha con una X todos los números que se puedan dividir entre 2. Entonces, tacha 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24. Estos números no pueden ser primos porque se pueden dividir entre un número que no sea 1 y ellos mismos; a saber 2.
Encierra en un círculo el 3 y repite el paso anterior, tachando todos los múltiplos de 3 que aún no estén tachados.
Salte 4, porque está tachado y encierre en un círculo el siguiente número que no ha sido tachado (5). Es un número primo. Continúe hasta que todos los números de su gráfico estén encerrados en un círculo o tachados. Si hizo su gráfico perfectamente cuadrado, eso debería ocurrir aproximadamente cuando termine la primera fila.