Tester l'algorithme :
Graphique :
Code de l'algorithme :
1
VARIABLES
2
N EST_DU_TYPE NOMBRE
3
d EST_DU_TYPE NOMBRE
4
i EST_DU_TYPE NOMBRE
5
premiers EST_DU_TYPE LISTE
6
rang EST_DU_TYPE NOMBRE
7
C EST_DU_TYPE NOMBRE
8
DEBUT_ALGORITHME
9
LIRE N
10
premiers[1] PREND_LA_VALEUR 2
11
premiers[2] PREND_LA_VALEUR 3
12
d PREND_LA_VALEUR 3
13
rang PREND_LA_VALEUR 2
14
TANT_QUE (d<(N-1)) FAIRE
15
DEBUT_TANT_QUE
16
d PREND_LA_VALEUR d+2
17
i PREND_LA_VALEUR 2
18
TANT_QUE (d%premiers[i]!=0 ET i<rang) FAIRE
19
DEBUT_TANT_QUE
20
i PREND_LA_VALEUR i+1
21
FIN_TANT_QUE
22
SI (i==rang) ALORS
23
DEBUT_SI
24
rang PREND_LA_VALEUR rang+1
25
premiers[rang] PREND_LA_VALEUR d
26
FIN_SI
27
FIN_TANT_QUE
28
C PREND_LA_VALEUR 0
29
POUR i ALLANT_DE 1 A rang-1
30
DEBUT_POUR
31
SI (premiers[i]+2==premiers[i+1]) ALORS
32
DEBUT_SI
33
C PREND_LA_VALEUR C+1
34
AFFICHER premiers[i]
35
AFFICHER " et "
36
AFFICHER premiers[i+1]
37
AFFICHER " sont jumeaux"
38
FIN_SI
39
FIN_POUR
40
AFFICHER "Il y a "
41
AFFICHER C
42
AFFICHER " paires de jumeaux inférieures à "
43
AFFICHER N
44
FIN_ALGORITHME