Algorithme : Détermine si un entier N est premier

Début
    Fonction EstPremier(N : int, i : int): bool
        Si i = 1
            Retourner(Vrai)
        Sinon
            Si N % i = 0
                Retourner(Faux)
            Sinon
                Retourner(EstPremier(N, i - 1))
            FinSi
        FinSi
    FinFonction

    N : Entier
    Lire(N)
    Afficher(EstPremier(N, N / 2))
Fin