top of page

S'il vous reste du temps, vous pouvez vous entraîner avec les exercices suivants:

​

Mettre dans le bon ordre et tester les programmes:

​

1. Primalité (est-ce-que un nombre est premier ou pas):

Début

Déclarer les variables (Diviseur, Nombre)
Affecter une valeur initiale à la variable (Diviseur :=2)
Demander la valeur de Nombre (nombre entier positif) à l’utilisateur

Lire (Nombre)

Tant que (Diviseur ≤  racine (Nombre))
    et Si Nombre « modulo » Diviseur n’est pas 0
        Diviseur := Diviseur +1

Si (Diviseur > racine (Nombre))
    Écrire (Nombre) est un nombre premier’

Sinon
    Écrire « Nombre » ‘n’est pas un nombre premier’
Fin

​

2. Primalité (lister les nombres premiers en dessous de 10000):

Début

Déclarer les variables (Diviseur, Nombre, Compteur)
Affecter une valeur initiale à la variable (Compteur:=0, Nombre:=2)

Tant que (Nombre ≤ 10000)

    Diviseur :=2
    Tant que (Diviseur ≤  racine (Nombre))
    et Si Nombre « modulo » Diviseur n’est pas 0
        Diviseur := Diviseur +1

    Si (Diviseur > racine (Nombre))
        Compteur := Compteur +1
        Écrire (Nombre) est un nombre premier dans la liste’

    Nombre:= Nombre +1        

Écrire Il y a ‘Compteur’  nombre premiers en dessous de 10000.

Fin

​

3. Écrire le programme qui permet de trier les nombres dans une liste avec une longueur donnée, de plus petit au plus grand. La liste de nombres est une variable type ‘liste’. On change les nombres de place deux par deux si ils ne sont pas dans le bon ordre, ce procédé s’appelle ‘le tri à bulles’. Il existe aussi d’autres méthodes et approches pour trier une liste.

​

prim1.png
prim2.png
tri1.png
bottom of page