Números primos enormes

Crea una función que devuelva True si un entero es primo o False si el número es compuesto. Todos los casos de prueba contienen números muy grandes, por lo que la división de prueba no será suficiente.

Ejemplos

is_prime(308860934436978480666476812207644303437) ➞ True
# The only factors for this number are 1 and itself.

is_prime(27464981106643782905056206820270083251) ➞ False
# This equals 13803066116705972713 * 1989773929533140027

is_prime(12930519935023769075526485657382658729) ➞ False
# This is 3595903215469483277 squared

Notas

Consulta la pestaña Resources para encontrar excelentes explicaciones sobre cómo las computadoras pueden encontrar números primos muy grandes para aplicaciones de criptografía.