Comment savoir si un nombre est premier ?

Un nombre est premier s'il n'a pas de diviseur entre 2 et sa racine carrée :

fonction estPremier(n)
    si n < 2 alors
        retourne faux
    fin si
    pour d de 2 à arrondi_inférieur(racine(n))
        si n mod d = 0 alors
            retourne faux
        fin si
    fin pour
    retourne vrai
fin fonction
pour i de 1 à 30
    si estPremier(i) alors
        affiche i
    fin si
fin pour