Problem 45393. Determina si el número es primo

Primero, antes que nada: ¿Qué es un número primo?

Un número primo es cualquier número que solamente se puede dividir por 1 y por si mismo.

Y os contamos algunas curiosidades:

- Hasta ahora, se desconoce el patrón que siguen los números primos. Lo más cercano que se consiguió es el Espiral de Ulam, representación gráfica en forma que espiral donde descubrió que los números marcados tendían a alinearse a lo largo de líneas diagonales.

-23456789 es primo.

-Los primos expresados en forma de 2^x-1 se llaman Primos de Mersenne.

-101 es un primo palindrónico y se puede expresar como la suma de 5 primos consecutivos (13 + 17+ 19 + 23 + 29)

-El número primo más grande encontrado en 2018 es 2 elevado a 77.232.917, -1. El número tiene nada menos que 23 millones de dígitos.

-Y por último, un primo capicúa que tiene sus dígitos en orden decreciente es 987646789.

A todo esto, nos gustaría proponeros el siguiente ejercicio. Escribir una función que determine si un número (n dado), es primo (x=1) o no lo es (x=0).