Nombre preque parfait

Fermé
Nina - 2 nov. 2008 à 17:43
bizu53 Messages postés 1274 Date d'inscription samedi 30 août 2008 Statut Membre Dernière intervention 21 juin 2015 - 2 nov. 2008 à 18:10
Bonjour,
svp g fai un algoriyhme qui verifie si un nombre est presque parfait ou pas.
mon blem c d'ecrire un algorithme qui affiche les n premiers nombres presque parfaits, merci d'anavce

1 réponse

bizu53 Messages postés 1274 Date d'inscription samedi 30 août 2008 Statut Membre Dernière intervention 21 juin 2015 859
2 nov. 2008 à 17:52
Tu prends les je_sais_pas_combien premiers nombres premiers. Tu les multiplies entre eux à l'aide de 2 boucles for imbriquées, et tu tries la liste des résultats.

Mais pour savoir combien de nombre premiers sont à prendre je ne sais pas... je ne sais même pas si une formule existe vu que la répartition des nombres premiers est très mystérieuse.

Par exemple :
avec {2, 3, 5, 7}
tu obtiens les nombres presques premiers 4 6 10 14 9 15 21 25 35 et 49,
ce qui donne (après tri) 4 6 9 10 14 15 21 25 35 49
Mais ce ne sont pas les 10 premiers nombres presques premiers pour autant, qui sont : 4, 6, 9, 10, 14, 15, 21, 22, 25, 26...
0
merci bizu mais le nombre presque parfait est celui que la somme de ses diviseurs est egale au meme nombre -1
exemple 16; 1+2+4+8=15===> 16-1
0
bizu53 Messages postés 1274 Date d'inscription samedi 30 août 2008 Statut Membre Dernière intervention 21 juin 2015 859 > Nina
2 nov. 2008 à 18:10
Au temps pour moi lol
J'avais lu trop vite. Entre presque parfait / presque premier ^^ :p

Bah tu fais une boucle for pour tester chaque nombres consécutivement pour savoir s'il est presque parfait ^^
0