Exercice 1:
Un nombre est dit k-pp (Presque Premiers),s’il s’écrit sous forme d’un produit de k nombres premiers non nécessairement distincts.
Exemple : 385 = 5 * 7 * 11 est un nombre 3-pp
Notre problème est d’ecrire un algorithme et le décomposer en des sous programmes qui permet de:
- remplir un tableau T par N entiers positifs avec 5=< N <=50 de 3 chiffres
- chercher et afficher les k-presque premiers nombres du tableau T
sachant que k est un entier choisi aléatoirement dans l’intervalle [2,5]
Exemple: Pour N =4 et K = 3 et le tableau T suivant :
| 935 | 846 | 231 | 490 |
Les nombres 231 et 935 sont dits 3-pp et seront affichés de cette manière
231 = 3 * 7 * 11 et 935 = 5 * 11 * 17
Correction