Lycée Victor Hugo MPSI-PCSI 2016-2017
1 Fabrication de fichiers
Script 10 H
Créer le fichier NbFacteursPremiers.txt stockant pour chaque entier entre 2 à 10000
inclus le nombre de facteurs premiers (avec répétition), i.e. la somme des puissances des
facteurs premiers.
Par exemple pour 8192 = 213 on aura 13, pour 9216 = 210 ×32on aura 12.
On écrit une ligne par entier dans le format 8192:13.
Script 11 H
Créer le fichier Decomposition.txt stockant la décomposition des entiers de 2 à 10000
inclus. On stocke la décomposition sous la forme suivante, à raison d’une décomposition
par ligne dans le fichier.
2:2
3:3
4:2,2
...
8192:2 ,2 ,2 ,2 ,2 ,2 ,2 ,2 ,2 ,2 ,2 ,2 ,2
...
9216:2 ,2 ,2 ,2 ,2 ,2 ,2 ,2 ,2 ,2 ,3 ,3
...
2 Exploitation des fichiers créés
Script 12 H
Créer un fichier NbPremier.txt, par lecture et exploitation de NbFacteursPremiers
.txt, dans lequel on stocke les nombres premiers entre 0 et 10000 inclus. Les nombres
premiers seront écrits sur une seule ligne, séparés par des virgules.
Le début du fichier est donc :
2 ,3 ,5 ,7 ,11 ,13 ,...
Les plus avancés (ou téméraires) pourront réfléchir à une façon de ne pas avoir la virgule
inutile à la fin...
Script 13 H
De même, créer un fichier Premier.txt donnant le caractère premier ou non sous la
forme entier tabulation True/False, à raison d’un entier (entre 2 et 10000 inclus)
par ligne :
2 True
3 True
4 False
5 True
...
Script 14 H
Créer un fichier DecompositionCompacte.txt, dans lequel on écrira sous forme com-
pacte les décompositions des entiers compris entre 0 et 10000 inclus.
Pour n=pa1
1× · · · p
ak
kon écrira n:p1, a1,· · · , pk, ak.
Le début du fichier sera donc :
3