J'ai trouvé un exo sur les algorithmes qui dit
j'ai essayé de le résoudre et je veux maintenant que quelqu'un me corrige les fautesdans le théorie des nombres parfaits, EULER a démontré que l'expression
(2^(n-1))(2^n-1)
donne toujours un nombre parfait lorsque (2^n-1) = un nombre premier
CONSTRUIRE l'algorithme qui nous donne les 5 premiers nombres parfaits
__________________________________________
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20 ALGORITHME 5_nb_parfait VAR n,K,A:entier nb_diviseur , n_nb parfait: entier DEBUT n_nb parf=0 {nombre des nombres parfaits} tant que n_nb parf < 5 faire DEBUT TQ A= (2**n -1) nb_diviseur =0 pour K=1 à (2**n-1) faire DPOUR si (2**n-1) MOD K = 0 alors nb_diviseur = nb_diviseur +1 FPOUR SI nb_diviseur<=2 alors DSI ecrire (2**(n-1))(2**n-1) n_nb parf= n_nb parfait +1 FSI FIN TQ FIN.
Partager