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

Escribe un método que reciba un número y devuelva true si es primo, o false en caso contrario. Los valores de entrada pueden ser muy grandes, por lo que comprobar todos los divisores posibles resulta demasiado lento para el límite de tiempo de 10 segundos.

Ejemplos

Program.prime(7L);             // devuelve true
Program.prime(56963L);         // devuelve true
Program.prime(5151512515524L); // devuelve false

Notas

Un número primo solo es divisible sin dejar resto por sí mismo y por 1.