Desafío de programación Verificación de número primo

Problema

Un número primo es mayor que 1 y solo es divisible por 1 y por sí mismo. Es suficiente comprobar los divisores hasta la raíz cuadrada de n.

Implementa is_prime(n).

n: El número a probar.

Devuelve true si n es primo, de lo contrario false.

-1,000 ≤ n ≤ 1,000,000,000,000

Ejemplo 1

Entrada:
n = 29

Salida esperada:
expected = True

Entrada:
long long n = 29;

Salida esperada:
bool expected = true;

Entrada:
long n = 29;

Salida esperada:
bool expected = true;

29 no tiene divisores aparte de 1 y 29.

Ejemplo 2

Entrada:
n = 21

Salida esperada:
expected = False

Entrada:
long long n = 21;

Salida esperada:
bool expected = false;

Entrada:
long n = 21;

Salida esperada:
bool expected = false;

21 = 3 × 7, por lo tanto no es primo.

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.