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).