tp3 KANG Yue - UTC

publicité
NF01
TP n°3 : Les Boucles
Exercice 1
Ecrire un programme en pascal permettant de :
- saisir au clavier deux nombres entiers, x et y
- déterminer le plus petit des deux nombres
- placer dans y ce minimum, et dans x l’autre valeur
- calculer y! (factorielle y)
- calculer xy (x puissance y)
Exercice 2
Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et
positifs (qui sont alors 1 et lui-même). Ainsi, 1 n'est pas premier car il n'a qu'un seul diviseur
entier positif ; 0 non plus car il est divisible par tous les entiers positifs. Par opposition, un
nombre non nul produit de deux nombres entiers différents de 1 est dit composé. Par exemple 6
= 2 × 3 est composé, tout comme 21 = 3 × 7 ou 7 × 3, mais 11 est premier car 1 et 11 sont les
seuls diviseurs de 11.
Les nombres 0 et 1 ne sont ni premiers ni composés.
(Wikipédia : Nombre premier)
Pour déterminer si un nombre entier x est premier ou pas, il faut simplement trouver ses
diviseurs. On peut faire un parcours (une boucle) entre 2 et SQRT(x) à l’aide d’une variable
entière y, et essayer si x est divisible par y.
- Ecrire un programme en pascal permettant de déterminer un nombre entier (saisi au clavier par
l’utilisateur, entre 1 et 100) est premier ou pas
- Modifier le programme en remplaçant l’entrée clavier par un parcours (une boucle) afin
d’afficher tous les nombres premiers entre 2 et 100
Téléchargement
Explore flashcards