Discussion :

[Salzem]

Bonjour,

Dans le cadre de mes études je dois créer un algorithme dans le langage de mon choix pour trouver des nombres premiers. Mon problème est simplement que je ne comprend pas la méthode qui m'est imposée. Je ne demande pas un code tout fait mais simplement des explications quant à la consigne.
J'ai réussi à faire un algorithme qui décompose un nombre en son produit de facteur premiers et les sauvegarder dans un tableau sans difficulté (l'exercice 30 fonctionne donc bien).
Mais à partir de ça, comment est-on supposé trouver des nombres premiers.
Je ne comprend pas la consigne de l'exercice 31.

Bien à vous,
Salzem.

[Prof]

Bonjour.

En utilisant la formule :



et en effectuant le produit figurant dans la définition de ,
on trouve que est la somme de tous les entiers de la forme

où les exposants vérifient

Cela montre que est la somme des diviseurs de l'entier x.

Il est dès lors facile de calculer directement cette somme.