Décomposition en facteurs premiers

Calculer : décomposition en facteurs premiers avec des paramètres et hypothèses explicités.

Calculer : décomposition en facteurs premiers avec des paramètres et hypothèses explicités.

Vos saisies restent dans votre navigateur. Les résultats affichés sont arrondis à 12 chiffres significatifs au maximum.

Méthode et hypothèses

Version de méthode 1.0.0 · Mise à jour

Calculer

Formule: Calculer : décomposition en facteurs premiers avec des paramètres et hypothèses explicités.

Calculer : décomposition en facteurs premiers avec des paramètres et hypothèses explicités.

value
Entier positif

Les résultats sont des estimations lorsque cela est indiqué et dépendent des hypothèses saisies.

Reproduire le calcul en code

Ces exemples utilisent les mêmes entrées et le même calcul de base que cet outil. Adaptez la validation et le formatage à votre application.

JavaScript
function factors(n) { const out = []; for (let p = 2; p * p <= n; p++) while (n % p === 0) { out.push(p); n /= p; } if (n > 1) out.push(n); return out; }
console.log(factors(84)); // [2, 2, 3, 7]
TypeScript
function factors(n: number): number[] { const out: number[] = []; for (let p = 2; p * p <= n; p++) while (n % p === 0) { out.push(p); n /= p; } if (n > 1) out.push(n); return out; }
console.log(factors(84)); // [2, 2, 3, 7]
Python
def factors(n):
    out, p = [], 2
    while p * p <= n:
        while n % p == 0: out.append(p); n //= p
        p += 1
    if n > 1: out.append(n)
    return out
print(factors(84))  # [2, 2, 3, 7]
Java
int n = 84;
for (int p = 2; p * p <= n; p++) while (n % p == 0) { System.out.print(p + " "); n /= p; }
if (n > 1) System.out.println(n); // 2 2 3 7
C#
int n = 84;
for (int p = 2; p * p <= n; p++) while (n % p == 0) { Console.Write($"{p} "); n /= p; }
if (n > 1) Console.WriteLine(n); // 2 2 3 7