Desafio de Programação Verificação de Número Primo

Problema

Um número primo é maior que 1 e divisível apenas por 1 e por ele mesmo. Verificar divisores até a raiz quadrada de n é suficiente.

Implemente is_prime(n).

n: O número a ser testado.

Retorne true se n for primo, caso contrário retorne false.

-1.000 ≤ n ≤ 1.000.000.000.000

Exemplo 1

Entrada:
n = 29

Saída esperada:
expected = True

Entrada:
long long n = 29;

Saída esperada:
bool expected = true;

Entrada:
long n = 29;

Saída esperada:
bool expected = true;

29 não possui divisores além de 1 e 29.

Exemplo 2

Entrada:
n = 21

Saída esperada:
expected = False

Entrada:
long long n = 21;

Saída esperada:
bool expected = false;

Entrada:
long n = 21;

Saída esperada:
bool expected = false;

21 = 3 × 7, portanto não é primo.

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.