O número é primo? (com uma reviravolta)

Escreva uma função que receba um número UInt64 e retorne true se ele for primo, e false caso contrário. A entrada pode ser tão grande quanto (2 elevado à potência de 64) menos 1, então verificar cada divisor possível é lento demais para o limite de tempo de 10 segundos.

Exemplos

prime(7) ➞ true

prime(56963) ➞ true

prime(5151512515524) ➞ false

Observações

Um número «primo» é um número que só pode ser dividido por si mesmo e 1 (ao dividi-lo, o resultado é um número inteiro).