sujet Bac pratique 2012 « 24 Mai 2012 »
A partir d’un fichier nommé « Nombre.dat » contenant N entiers, formé
chacun de P chiffres, on veut former un deuxième fichier nommé «Facteurs.txt» qui
contiendra, des chaines (une par ligne), chaque chaine représente la concaténation
de la fréquence de chacun des facteurs premiers d’un nombre du fichier
«Nombres.Dat».
Exemple : Pour N=3 et P=4
Le contenu du fichier
« Nombres.dat »
Les facteurs premiers de chaque
nombre du fichier « Nombres.dat »
Le contenu du fichier
« Factures.txt »
1912 2 , 2 , 2 , 239 321239
4592 2 , 2 , 2 , 2 , 7 , 41 4217141
3525 3 , 5 , 5 , 47 1325147
En effet :
• 1921 = 2 * 2 * 2 * 239
La chaine générée sera « 321239 » pour dire que 3 est la fréquence du facteur
premier 2 et 1 est la fréquence du facteur premier 239.
• 3525 = 3 * 5 * 5 * 47
La chaine générée sera « 1325147 » pour dire que 1 est la fréquence du facteur
premier 3, 2 est la fréquence du facteur premier 5 et 1 est la fréquence du facteur
premier 47.
Travail à faire :
Ecrire une analyse modulaire un algorithme nommé FactPrem permettant :
• De remplir un fichier nommé « Nombres.dat » par N entiers, formés de P
chiffres ( avec 2 < N < 100 et 2 < P < 6).
• De créer, pour chaque entier du fichier « Nombre.dat », une chaine
représentant la concaténation de la fréquence de chacun de ses facteurs
premiers suivi du facteur premier lui‐même et l’enregistrer dans une ligne d’un
fichier texte nommé « Facteurs.txt ».
• D’afficher le contenu du fichier « Facteurs.txt ».