Un nombre premier est un nombre qui possède deux diviseurs (entiers naturels) à savoir divisible par 1 et par lui-même.

En théorie mathématique 1 n’est pas un nombre premier, car il n’est divisible que par un seul diviseur lui-même. Cela dit, il est inclus dans ce module en tant que nombre premier car l’auteur considère qu’il entre dans la définition : Divisible par 1 et par lui-même , même si lui-même est 1. Par opposition un nombre composé est un nombre qui n'est pas premier, il est dit composé car on peut l'écrire sous forme de produit de facteurs premiers.

Exemple: 14 est composé, on peut l'écrire 2*7 (les nombres 2 et 7 sont premiers) .

Il s’agit ici de regarder le nombre de nombres premiers des combinaisons et de comparer les résultats rapport aux paramètres choisis.