Srie dexercices n6

!nne Scolaire "##$ % "#1# Les algorithmes arithmtiques Prof: Anis AMMAR Classe: 3me Sciences de lin ormatique

Exercice 1 : Deux entiers sont dits Jumeaux sils sont premiers et impairs successifs. Exemple : 11 et 13 sont jumeaux car ils sont tous les deux premiers et impairs successifs
On se propose dcrire un programme ui c!erc!e et affic!e tous les couples dentiers jumeaux de linter"alle 1..1##.

Exercice 2 : $n nom%re est dit super premier sil est premier et si& en supprimant des c!iffres ' partir de sa droite& le nom%re est aussi premier. Exemple : (e nom%re )*3** est super premier car les nom%res )*3**& )*3*& )*3& )*& ) sont tous des premiers.
+!erc!er tous les nom%res super premiers infrieur ou gal ' ,. - .#### / , / 1#####0

Exercice 3 : $n entier est dit carr parfait sil est gal ' la somme de la suite dentiers impairs successifs commen1ant par 1. Exemple : 12 3 1 4 3 4 ) 4 5
6ffic!er les 7# premiers entiers carrs parfaits

Exercice 4 : $n +ODE+ est un logiciel +ompresseur 8 Dcompresseur de fic!iers. En effet& les suites de %its composent un fic!ier comportent des similitudes comme 1####111. 9lut:t ue de stoc;er la totalit de cet octet& on
gagne de la place en cri"ant 1.#31 - ui se lit un uatre <ros trois uns0. +et octet retrou"a ensuite son format original ' la dcompression. =l sagit alors de saisir une c!a>ne de !uit c!iffres forms uni uement de # et de 1& puis la compresser sui"ant le principe de compression du +ODE+& enfin laffic!er.

Exemple : ?i octet 3 1##1#111 6lors loctet compress est : 17#1#31 Exercice 5 : $n entier naturel crit dans la %ase 1# est dit rond& si dans son ui"alent %inaire& on trou"e autant de 1 ue de #. Exemple : 211 est rond car 211 3 -1##11###110 et il @ a autant de 1 ue de # dans cette criture en %inaire. On dispose dun "ecteur intitul Nat contient nom%re entiers naturels crits dans la %ase 1#. On se propose de remplir ' partir de ce "ecteur& deux
7

autres "ecteurs Rond et Non_Rond comportant respecti"ement les nom%res ronds et les nom%res non ronds contenus dans le premier "ecteur.

Ecrire un programme ui cre et remplit le "ecteur ,at par , entiers naturels infrieurs ' 37###. -1# / , /1##0 Ensuite& il lit de ce "ecteur les nom%res dcimaux& affic!e et place les nom%res ronds dans le "ecteur Aond et place les autres
sans les affic!er dans le "ecteur ,onBAond.

Lyce : Marsa Erriadh sur 1

Page 1