Comment faire pour déterminer le nombre de diviseurs dans un Integer

November 14

Comment faire pour déterminer le nombre de diviseurs dans un Integer


Un diviseur, également appelé un facteur, est un nombre qui divise uniformément dans un autre numéro sans laisser un reste. Chaque numéro comporte au moins deux diviseurs, lui-même et 1. Certains numéros, appelés nombres premiers, ont seulement ces deux diviseurs, mais la plupart des numéros ont au moins un autre diviseur. (Par exemple, chaque nombre pair supérieur à 2 peut être divisé à parts égales par 2.) diviseurs sont faciles à trouver en divisant votre numéro par de plus petits nombres.

Instructions

1 Choisissez un numéro d'exemple. Par exemple, considérez le nombre 24. En tant que donné, les deux premiers diviseurs sont 1 et 24.

2 Diviser le nombre par de plus petits nombres. Parce qu'il est un nombre pair, vous pouvez le diviser par 2: 24/2 = 12. Parce qu'il n'y a pas de reste, 2 et 12 sont des diviseurs.

3 Continuer avec 3 et 4: 24/3 = 8. Donc, 3 et 8 sont des diviseurs. Et 24/4 = 6. Donc, 4 et 6 sont des diviseurs.

Si vous essayez de diviser 24 par 5, vous obtenez 4 avec un reste de 4. Parce que la division par 5 laisse un reste, 5 ne soit pas un diviseur.

4 Décidez si vous devez continuer à diviser. Le numéro suivant est 6, mais vous savez déjà que le nombre est un diviseur. Donc, vous pouvez vous arrêter ici.

5 Comptez les diviseurs: Vous avez identifié 1, 2, 3, 4, 6, 8, 12 et 24 comme diviseurs. Donc, il y a huit diviseurs en tout.

Conseils et avertissements

  • Si vous savez ou pouvez estimer la racine carrée du nombre, vous pouvez arrêter de se diviser une fois que vous atteignez. Par exemple, la racine carrée de 24 est d'environ 4,9, et au moment où vous avez atteint 5, vous avait déjà trouvé tous les diviseurs.
  • Pour un grand nombre, cela peut prendre du temps, et afin que les ordinateurs sont souvent utilisés pour accélérer le processus.