Tester si un nombre est premier en ligne

Cette page vous permet de vérifier si un nombre est premier. Entrez un nombre dans le forumlaire ci-dessous, vous saurez instantanément sur le nombre est premier.

Nombre à tester

vérifier si
est un nombre premier.

Réponse

29 est un nombre premier.

Définition

Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs.

Code source

La fonction JavaScript utilisée dans le formulaire ci-dessus permettant de savoir si n est premier est donnée par :

// Retourne TRUE si n est premier
function isPrime(n) 
{
    // Vérifie si n est plus petit que 2 => non premier
    if (n<2) return false;

    // Boucle entre 1 et la racine carré de n
    for (let i = 2; i <= Math.sqrt(n); i++) 
        // Si i est un diviseur de n, n, n'est pas premier
        if (n % i == 0) return false;

    return true;
}

Voir aussi


Dernière mise à jour : 14/03/2021