Vous êtes sur la page 1sur 2

Sp TS

Activits algorithmiques lies larithmtique

2011-2012

Objectif : On se propose dtudier plusieurs algorithmes lis au programme de Spcialit sur larithmtique.

I.

Diviseurs dun entier

On donne Le programme AlgoBox suivant :


VARIABLES 2 N EST_DU_TYPE NOMBRE 3 I EST_DU_TYPE NOMBRE 4 DEBUT_ALGORITHME 5 LIRE N 6 POUR I ALLANT_DE 1 A N 7 DEBUT_POUR 8 SI (N%I==0) ALORS 9 DEBUT_SI 10 AFFICHER I 11 SI (I!=N) ALORS 12 DEBUT_SI 13 AFFICHER " - " 14 FIN_SI 15 FIN_SI 16 FIN_POUR 17 FIN_ALGORITHME

Ecrire ce programme avec AlgoBox. Le tester pour afficher les diviseurs de 120 et de 296.

II.

Nombres parfaits

Rappel : un nombre parfait est un nombre entier gal la somme des diviseurs hormis lui-mme. a) En sinspirant du programme qui affiche la liste des diviseurs dun entier, proposer un programme AlgoBox qui dtermine si un entier donn est un nombre parfait. b) Proposer ensuite un programme AlgoBox qui dtermine les trois premiers nombres parfaits.

III.

Rsoudre un problme arithmtique laide dun algorithme .

Rsoudre le problme suivant laide dun algorithme :

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of all the multiples of 3 or 5 below 1000.

(Source : projecteuler.net : problem 1) 1

Sp TS

Activits algorithmiques lies larithmtique

2011-2012

IV.
a)

Nombres premiers
Test de primalit

Ecrire un programme AlgoBox qui teste si un nombre donn est premier. Le tester avec des nombres premiers ou composs. b) Liste des nombres premiers infrieurs un entier donn

Adapter le programme prcdent pour lister les nombres premiers infrieurs un entier donn. c) Nombres premiers jumeaux

2 nombres premiers sont jumeaux si leur diffrence est gale 2. Ecrire un programme AlgoBox (inspirs des deux prcdents) qui dtermine la liste des nombres premiers jumeaux infrieurs 1000. Pour info : On sait que lensemble des nombres premiers est infini (on la dmontr dans lanne !) On ne sait pas dmontrer si lensemble des nombres premiers jumeaux est fini ou infini. d) Trouver le 101me nombre premier

Rsoudre le problem suivant : By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 101st prime number?