¿Es 103 un número primo?

Para saber si un número en particular es primo, hay que ver si tiene algún factor que se excluya a sí mismo y a uno. Y la forma de averiguarlo es comprobando si el número es divisible por los primos hasta la raíz cuadrada del número original. El factor más pequeño de un número compuesto no puede ser mayor que la raíz cuadrada del número, ya que entonces el producto del factor y otro factor será mayor que el número original.

103−−−√<11103<11

así que tendremos que comprobar si 103 es divisible por primos hasta, pero no incluyendo, 11. Estos primos son: 2, 3, 5 y 7.

103 es impar y por lo tanto no es divisible por 2.

La suma de los dígitos en 103 es 4, que no es divisible por 3 y por lo tanto tampoco es 103.

103 no termina con 0 ó 5, por lo que no es divisible por 5.

1037=14.714…1037=14.714…. Claramente tampoco es divisible por 7.

¡Bingo! ¡103 es primo!

[Traducido de ]