¿Es primo el número? (con un giro)

Escribe una función que reciba un número y devuelva true si es primo, y false en caso contrario. Las entradas pueden ser muy grandes, por lo que comprobar cada divisor posible es demasiado lento para el límite de tiempo de 10 segundos.

Ejemplos

prime(7) ➞ true

prime(56963) ➞ true

prime(5151512515524) ➞ false

Notas

Un número «primo» es un número que solo puede dividirse por sí mismo y 1 (al dividirlo, el resultado es un número entero).