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

Escreva uma função que receba um número e retorne true se ele for primo, e false caso contrário. As entradas podem ser muito grandes, 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).