Determine se o número é primo (com uma reviravolta)

Retorne se um inteiro positivo com sinal de 64 bits é primo. As entradas podem ser grandes demais para verificar cada divisor possível, então use um algoritmo eficiente de primalidade.