Verifica Numero Primo

Un numero primo è maggiore di 1 ed è divisibile solo per 1 e per sé stesso. È sufficiente controllare i divisori fino alla radice quadrata di n.

Implementa is_prime(n).

Input

n: Il numero da verificare.

Output

Restituisci true se n è primo, altrimenti false.

Vincoli

-1.000 ≤ n ≤ 1.000.000.000.000

Esempi

Input:
n = 29

Output atteso:
expected = True

Input:
long long n = 29;

Output atteso:
bool expected = true;

Input:
long n = 29;

Output atteso:
bool expected = true;

Input:
n = 21

Output atteso:
expected = False

Input:
long long n = 21;

Output atteso:
bool expected = false;

Input:
long n = 21;

Output atteso:
bool expected = false;

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

• UW TCSS 142 Introduction to Programming - master syllabus