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

Escribe una función que reciba un número UInt64 y devuelva true si es primo, y false en caso contrario. La entrada puede ser tan grande como (2 elevado a la potencia de 64) menos 1, 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).