Qu'est-ce qu'un nombre premier

Un nombre premier a exactement deux diviseurs positifs : 1 et lui-même. Les nombres composites ont des diviseurs supplémentaires.

Comment fonctionne ce vérificateur

L'utilitaire teste la divisibilité jusqu'à la racine carrée du nombre et signale le plus petit diviseur lorsque le nombre n'est pas premier.

Utilisation courante

Utile pour la pratique des algorithmes, l'éducation, la résolution d'énigmes et la vérification rapide lors du travail avec des tables de hachage ou des exemples de théorie des nombres.