Corrigé C28.  Enoncé

Exercice 1 : Un = 3Un-1 + 2Un-2+Un-3

    ALGORITHME Suite
    VAR U0, U1, U2, I, J : ENTIER
    DEBUT
        U0, U1, U2 := 1    {Affectation multiple}
        I := 3
        TANTQUE I # N :
            U3 := 3*U0 + 2*U1 + U2
            U0 := U1
            U1 := U2
            U2 := U3
            I := I + 1
        FINTANTQUE
        ECRIRE(U3)
    FIN


Exercice 2 : Nombres premiers

On utilise le prédicat Prem défini comme suit :

Fonction Prem ( i)

En entrée : un nombre impair
En sortie : Prem est vrai si le nombre impair est premier, faux sinon

    FONCTION Prem ( I ) : BOOLEEN
    VAR     Divisible     : BOOLEEN
        I, J, A     : ENTIER
    DEBUT
        J := 2
        Divisible := FAUX
        A := I DIV 2
        TANTQUE J <= A ET NON Divisible :
            Quotient := I DIV J
            SI Quotient * J = I :
                Divisible := VRAI
            SINON J := J + 1 FSI
        FINTANTQUE
    FIN
   

    ALGORITHME Premier
    VAR I, N : ENTIER
    DEBUT
        LIRE(N)
        ECRIRE(1, 2)
        I := 3
        TANTQUE I <= N
            SI Prem(I) : Imprimer(I) FSI
            I := I + 2
        FINTANTQUE
    FIN