Décomposition en facteurs premiers

Formule et exemple

Saisissez un entier sans séparateurs de milliers. Les divisions d’essai trouvent les nombres premiers et exposants ; un négatif ajoute −1. Exemple :360 = 2³ × 3² × 5. Pas de factorisation pour 0 ou±1. Les valeurs absolues au-delà de 10¹² sont refusées avant calcul pour borner le travail. Calcul local, non destiné aux clés cryptographiques.

n = p₁^a × p₂^b × …

360 = 2³ × 3² × 5