Trouver les diviseurs d'un nombre entier

BMaths · February 2018

Bonjour,
j'ai un petit doute sur la méthode suivante qui dit :

Pour trouver tous les diviseurs d'un nombre entier N, il faut :
• calculer sa racine carrée,
• diviser le nombre N successivement par tous les nombres allant de 1 à sa racine carrée.

Est-elle vraie ?

Magnolia · February 2018

Bonjour

Oui, elle est vraie. Dans une décomposition en entiers $N=ab,$ avec $a\leq b$, on a $a\leq \sqrt N$ et $b\geq \sqrt N.$

BMaths · February 2018

Je vois,
merci (tu)

Magnolia · February 2018

:-)

gerard0 · February 2018

A noter : la méthode n'est pas complète. Par contre, bien complétée, elle donne la décomposition en facteurs premiers de N, qui permettra de retrouver tous les diviseurs.

Cordialement.

Trouver les diviseurs d'un nombre entier

Réponses

Bonjour!

Catégories

In this Discussion

Qui est en ligne 37