Méthode et vérification des sources
Dernière vérification:
Vérification des sources et de l'implémentation ; il ne s'agit ni d'un avis ni d'une révision professionnelle.
Méthode
La calculatrice accepte un entier de 2 à 999 999 999 999. Elle divise successivement par 2 puis par les candidats impairs jusqu'à la racine carrée de la valeur restante afin d'obtenir les puissances premières, les diviseurs positifs, leur nombre et leur somme.
n = ∏pᵢᵃⁱ
d(n) = ∏(aᵢ + 1)
σ(n) = ∏((pᵢ^(aᵢ + 1) − 1) / (pᵢ − 1))
Variables et unités
- pᵢ
- un facteur premier distinct
- aᵢ
- l'exposant de ce facteur premier
- d(n) / σ(n)
- nombre / somme des diviseurs positifs
Exemple détaillé
360 = 2³ × 3² × 5. Il possède (3 + 1)(2 + 1)(1 + 1) = 24 diviseurs positifs, dont la somme vaut 15 × 13 × 6 = 1 170.
Limites
- Seuls les entiers positifs de l'intervalle affiché sont acceptés. La division d'essai peut être plus lente pour un grand nombre premier proche de la limite ; le résultat n'est pas un certificat cryptographique de primalité.