En poursuivant, nous obtenons en blew te des nombres premiers. 2.3.5.7, Ny aq 8 proposé de suivre la définition milénaire A-B-C oes une fell ae mat second ou le mot troisiéme, etc.. Cette Vous rédigerez les exercices chacun sur une copie différente. 9 définiion des nombres. premiers conduit done aux ‘finkions des nombres seconds, des nombres troisiames, ets, defnfions qu, ibe Exorcice 1 (10 points Arrangement, ne semblent avoir été. envisagées Exorcice 4 (10 points) jersonne avant novembre 20081 Apres les nombres premiers : les nombres seconds | Eratesthéne, mathématicien grec du lle siécle avant notre Gre, inventa un procédé : plus grands que 1. Le secon nom fe calcul dos nombres premiers, dénommé crible dEratosthéne, qui est une Feaerane ie le nombres erie pus grands que 1's Second ioe Cosimo Géfintion algorthmique des nombres premiars. Son prncipe est 8 Nom ‘nombre second » le second enter non dlsible par un [A On consiére les nombres eniers plus grands que 1. Le premier de ces nombres, Tomb Bescnd, Ga Guelph Ben aie ee aaa pa par défntion, est un « nombre premier » C- Recommencons Fopération précédente tant que cela est possible. Cela défnt la B, Nommons ensue « nombre premier» le premier enter non dvisible par un nombre E- Hecornmancoosilepsata po premier dsj trouve el plus grand que ceux deja trouves, ‘Au départ ona Fensemble des enters plus grands que 1, tous marqués en nor . Recommencons Fopération précédente tant que cela est possible. Cela défi la as a suite des nombres premiers. Prenons fensemble des entiers plus grands que 1 = ea] e]e]e w[ufw ee Ste (On marque en bleu le second de ces nombres, 3, ce sera un nombre second, et fon marque en rouge tous les mutiples de 3, ib ne pouront pas ee des nombres [eel [nla x [ule pe la cand Marquons en bi premier de ces a zl asasatae fae 22 ae Semele lalujniuiatetainta[ |e nombre non marqué en 3 est 5. Par staat di ‘Marquons en rouge (lettre R) les autres multples de 2 qui ne pourront pas étre des rouge tous les mul nombres premiers (nous pourrions aussi les ébminer de la ct, mais nous préferons les Garder en rouge pour bien sualiser la méthode et sa généralisation) fon marque en Diaprés Ble nombre 3 (le premier nombre resté noir stué aprés2) est un nombre ful ae 7 premier Marauons-le en Bleu el merquons en rouge tous les muliphe Go 3 non sé 33 [343637 [3089 [a argues. e[a[afalufatetn[wlatelw arabs alse pes pete Ue = ‘dun nombre second. On le marque en Bleu et wleleletulalalelwte + multiples de'8 non deja marqués. TH On bent ainsi Ta liste en bleu des nombres seconds 3, 5 8, 13, 17, 22, 28, " ie Tatjoue dsorte B, le nombre 5 (le premier nombre resté nok sue apres 3) est un ia les regles A-9-C en re nome premier. Nous le marquons or nun marauage des‘Objectifs du programme dont vous ferez les algorithmes : Déterminer et afficher la liste des nombres premiers, ou seconds, ou etc. ide & un nombre dans un A évidemment daccéder aux Pour ce faire on enregist 4. Ecrire une fonction noircir qui permet de mettre la couleur noir (i.e. que le Contenu dune cellule du tableau sera le caractére 'N’) dans chaque cellule dun tableau de Nb éléments, Eorire une fonction affichage affichant tous les nombres d'une couleur donnée associés au tableau de longueur Nb. e. affecter les d'un Ecrife un programme principal qui affichera la liste des nombres demandés par 'utilisateur en faisant appel aux fonctions précédentes, Le choix du type de nombre sera stocké sous forme numérique (Type=1 jéme, elc...) avec scherche des nombres, ra dans le programme ‘Maxi -500. Un contrble avec messagi principal. Rem :Faffichage des nombres devra se faire aprés les avoir tous trouvés. on la code parla lettre qui se trouve 4 letres plus. J sera code par N n tableau de 26 cases avec les lettres qui codent chaque let iphabet > dans a 1” case on meta la lettre qui codera le A sot G > dans la 2" case on mettra a lettre quicoderaleBeokF > etc ohne cham eee imajoscule ot ves 6 la consigne, sinan fates le recommencer (sans. 3, faites afficher ce mot codé a aide du tableau de codage, Chacun de ces trois points sera réalisé par une fonction paramétiée différente, Vous éerrez aussi a fonction main pour déclencher ces trois fonctions. pow voyex exemple Exemple : (les exemples de réponses de Futlisateur sont il en talique) ‘Tapez un mot, d'au moins 6 lettres de alphabet, que vous voulez coder: Bonjour Code de BONJOUR : FURNUAV Voulez-vous le code dun autre mot (0 2) ? 0 ‘Tapez un mot, d'au moins 6 lettres de Falphabet, que vous voulez coder: examen (Code de EXAMEN : KBGSKR Voulez-vous le code d'un autre mot (0 2)? 0 FIN ‘Tapez un mot, d'au moins 6 letres Aujourd hui ‘apez un mot, dau moins 6 lores de Falphabet, que vou (téponse I= '0' —>Fin de