variable i, j, N, p, k Entier
variable estPremier Booleen

k = 5   // On cherche le 100eme nombre premier
i = 1   // indice à partir du quel on commence la boucle
N = 2   // chiffre à partir du quel on test les nombres premiers
p = 0   // dernier nombre premier trouvé

// on commence une boucle
faire
    estPremier = vrai
    // On va tester les nombre de 2 à N-1
    pour j allant de 2 à N-1
    // Si N est divisible par j alors N modulo j = 0
    si (N modulo j = 0)
        // Dans ce cas, N n'est pas premier
        estPremier = faux
    fin pour

    // si on a testé tous les nombre entre 2 et N - 1
    // et que estPremier vaut toujours vrai alors N est premier
    si (estPremier = vrai)
        // on garde en mémoire le dernier nombre premier rencontré
        p = n
        // mise à jour de l'index de la boucle principale
        i = i + 1
    fin si
    // on testera le prochain entier dans le prochain tour de boucle
    N = N + 1

tant que (i <= k) // condition de fin de la boucle, il faut que i soit plus grand que k

// on retourne le dernier nombre premier rencontré
retourner p