Vérification de nombre premier

Un nombre premier est un entier strictement supérieur à 1 qui n'est divisible que par 1 et lui-même. Il suffit de vérifier les diviseurs jusqu'à la racine carrée de n.

Implémentez is_prime(n).

Entrée

n : Le nombre à tester.

Sortie

Retournez true si n est premier, sinon false.

Contraintes

-1 000 ≤ n ≤ 1 000 000 000 000

Exemples

Entrée :
n = 29

Sortie attendue :
expected = True

Entrée :
long long n = 29;

Sortie attendue :
bool expected = true;

Entrée :
long n = 29;

Sortie attendue :
bool expected = true;

Entrée :
n = 21

Sortie attendue :
expected = False

Entrée :
long long n = 21;

Sortie attendue :
bool expected = false;

Entrée :
long n = 21;

Sortie attendue :
bool expected = false;

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

• UW TCSS 142 Introduction to Programming - master syllabus