Créer un dossier portant votre nom et prénom sous la racine D : (D

publicité




Créer un dossier portant votre nom et prénom sous la racine D : (D:\bac2014\prenom_nom)
Enregistrer (périodiquement) votre travail dans votre dossier sous le nom « Sujet...pas »
votre solution doit comporter au moins une fonction booléenne
Ecrire une analyse descendante de cette fonction
Sujet A
On se propose d’afficher les N premiers couples premiers jumeaux.
On appelle nombres premiers jumeaux un couple (p,q) tel que
 P est premier
 Q est premier
 Q=p+2
Travail demandé :
Ecrire un programme modulaire en Pascal permettant de :
 Saisir N ( n [10..30])
 Déterminer et sauvegarder dans Tp et Tq les N premiers couples premiers jumeaux ( Tp et Tq sont deux
tableaux tel que (Tp[i] ;Tq[i]) est un couple premiers jumeaux)
 Afficher les n premiers couples premiers jumeaux ;
Exemple : Pour N=10 les 10 premiers couples (premiers jumeaux) sont :
Tp
Tq
1
2
3
4
5
6
7
8
9
10
1
3
5
11
17
29
41
59
71
101
1
2
3
5
Voici un exemple d’exécution
3
4
5
6
7
8
9
10
7
13
19
31
43
61
73
103
Sujet B
Un nombre est dit super premier s’il est premier et si, en supprimant des chiffres à partir de sa
droite, le nombre restant est aussi premier.
Exemple : le nombre 59399 est dit super premier car les nombres 59399, 5939, 593, 59 et 5 sont
tous premiers.
Ecrire un programme modulaire en pascal « super_premiers » permettant de :
 Saisir deux entiers m et n tel que ( 4000 < n< m <=10000)
 Déterminer et afficher tous les nombres super_premiers se trouvant dans l’intervalle [n,m]
Sujet C
Ecrire un programme modulaire en pascal « SujetC » permettant de :
 Saisir un entier N (N>0)
 Déterminer puis afficher S’il est symétrique ou symétrique propre ou propre ou non
symétrique et non propre
NB :


Un entier N est dit propre si en le multipliant par son chiffre des unités on obtient son inverse
Un entier est dit symétrique s’il se lit de la même façon dans les deux sens
Exemples :




1089
7227
1221
4848
est
est
est
est
entier propre puisque 1089*9=9801
un entier symétrique
un entier symétrique et propre
un entier non symétrique et non propre
Sujet D
On appelle nombre premier circulaire un nombre qui est premier, ainsi que tous les nombres obtenus
par permutations circulaires de ses chiffres (c'est à dire les chiffres qui le constituent sont décalés vers
la droite).
Exemple : Le nombre premier 197 est dit "circulaire" car toutes les permutations circulaires de
ses chiffres : 197, 971 et 719 forment aussi des nombres premiers.
Remarque : Il y a 13 nombres premiers circulaires inférieurs à 100:
2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, et 97.
Travail demandé :
Ecrire un programme modulaire en pascal « SujetD » permettant de :
 Saisir deux entiers bi et bs ( 10<bi<bs<=500)
 Déterminer puis afficher tous les nombres premiers circulaires appartenant à l’intervalle
[bi..bs]
Téléchargement