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