Factorisation première de n!
10! se décompose en 2⁸ × 3⁴ × 5² × 7, et vous obtenez cette liste sans jamais calculer le produit entier. Saisissez n entre 0 et 100000 et voyez chaque nombre premier jusqu'à n avec son exposant, donné par la formule de Legendre. Gratuit dans votre navigateur.
- Gratuit
- Fonctionne dans votre navigateur
- Sans inscription
- Vos données restent sur votre appareil
Lancer gratuitement
La factorisation première de la factorielle de n est un résultat classique de théorie des nombres : tout nombre premier au plus égal à n apparaît dans n!, et sa puissance exacte est donnée par la formule de Legendre sans jamais écrire le produit énorme 1×2×…×n. Étudiants, programmeurs de concours et apprenants en cryptographie ont besoin de ces exposants pour les coefficients binomiaux, les valuations p-adiques et les tests de divisibilité factorielle.
Ce que calcule la formule de Legendre et pourquoi elle bat l’expansion de n!
Pour un entier non négatif n, n! est le produit de tous les entiers positifs jusqu’à n (avec les conventions 0! = 1! = 1). Écrire ce produit en entier devient impraticable dès que n atteint quelques dizaines, car la valeur décimale de n!
croît plus vite que ce qu’un type entier de largeur fixe peut contenir. Pourtant la factorisation première de n! est entièrement déterminée par une forme fermée courte : si p est premier et p ≤ n, l’exposant de p dans n!
égale la somme d’apparence infinie mais finie floor(n/p) + floor(n/p²) + floor(n/p³) + …, qui s’arrête dès que p^k dépasse n. Cette identité est la formule de Legendre (aussi appelée formule de de Polignac). Elle compte combien de multiples de p, de p², de p³, etc., apportent des facteurs de p lorsqu’on développe le produit 1·2·…·n.
= 2^8 × 3^4 × 5^2 × 7. Ni hasard, ni échantillonnage, ni factorielle multiprécision : seulement de la division entière et une liste de premiers.
Où les factorisations factorielles apparaissent en pratique
Les valuations p-adiques de factorielles apparaissent dès que l’on simplifie des coefficients binomiaux, calcule la plus haute puissance d’un premier divisant un multinomial, ou prouve qu’une factorielle est divisible par un entier donné. Les problèmes de programmation compétitive demandent souvent l’exposant de p dans n! ou la factorisation complète de n!
sous une borne modeste de n ; la formule de Legendre est la clé de réponse standard. En enseignement, montrer que 25! est divisible par 5 exactement floor(25/5)+floor(25/25) = 5+1 = 6 fois rend l’argument de comptage concret sans un mur de multiplications.
Les cahiers de cryptographie et de théorie des nombres ont parfois besoin de la signature première de n! comme brique pour des exemples sur les nombres friables ou les primorials.
Cas d’usage
Vérifier les valuations p-adiques en devoirs et concours
Étudiants et concurrents peuvent vérifier l’exposant de chaque premier dans n! avant de rendre des preuves ou des solutions de programmation qui reposent sur la formule de Legendre.
Simplifier les coefficients binomiaux à partir des factorisations
Les scripts qui annulent des premiers dans C(n,k) peuvent récupérer la factorisation de n!, k! et (n−k)! via ce point d’accès et soustraire les exposants de façon déterministe.
Construire des démos de nombres friables et de factorielles
Cahiers d’enseignement et outils récréatifs de théorie des nombres peuvent afficher la signature première de n! sans développer la valeur factorielle complète.
Questions fréquentes
Quelle est la factorisation première de la factorielle de n ?
C’est le produit des premiers p ≤ n élevés chacun à la puissance donnée par la formule de Legendre : floor(n/p) + floor(n/p²) + … jusqu’à ce que la puissance dépasse n.
Comment ce calculateur évite-t-il de calculer n! directement ?
Il dresse la liste des premiers jusqu’à n avec un crible, puis applique la somme de Legendre pour chaque premier. L’énorme valeur décimale de n! n’est jamais construite.
Que se passe-t-il si n est négatif ?
La factorielle n’est définie ici que pour les entiers non négatifs dans la plage publiée.
Que renvoient 0! et 1! ?
Tous deux valent 1, donc le tableau factors de la réponse est vide — il n’y a aucun facteur premier à lister.
Combien de fois 5 divise-t-il 25! ?
Exactement 6 fois. Jusqu'à 25, il y a 5 multiples de 5 et un seul multiple de 25, qui apporte un facteur 5 supplémentaire : 5 plus 1 donnent 6.
Outils associés
Pour les développeurs — accès API
Tout sur cette page est disponible par programmation. Cette section s'adresse aux équipes qui veulent l'intégrer à leurs systèmes ; les autres peuvent simplement utiliser l'outil ci-dessus.
Endpoint
Authentification par jeton Bearer : un seul POST met la tâche en file d’attente, et le résultat vous parvient par webhook ou lien signé.
Appeler depuis votre stack
curl -X POST https://api.kit.forhosting.com/numth/factorial-prime-factors \
-H "Authorization: Bearer $KIT_KEY" \
-H "Content-Type: application/json" \
-d '{"n":10}'const res = await fetch("https://api.kit.forhosting.com/numth/factorial-prime-factors", {
method: "POST",
headers: {
"Authorization": `Bearer ${process.env.KIT_KEY}`,
"Content-Type": "application/json"
},
body: JSON.stringify({
"n": 10
})
});
const { task_id } = await res.json();import os, requests
res = requests.post(
"https://api.kit.forhosting.com/numth/factorial-prime-factors",
headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
json={
"n": 10
},
)
task_id = res.json()["task_id"]<?php
$res = file_get_contents("https://api.kit.forhosting.com/numth/factorial-prime-factors", false, stream_context_create([
"http" => [
"method" => "POST",
"header" => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
"content" => '{"n":10}',
],
]));
$task = json_decode($res, true);body := bytes.NewBufferString(`{"n":10}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/numth/factorial-prime-factors", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)Exemple de requête
{
"n": 10
}Exemple de réponse
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "numth.factorial_prime_factors",
"status": "queued",
"_links": {
"result": "/tasks/tsk_…/result"
}
}L’API est asynchrone : chaque appel renvoie un task_id immédiatement, puis vous interrogez l’état à raison d’une requête par seconde.
Tarifs
Le prix est publié, sans tokens ni crédits. Une tâche qui échoue n’est pas facturée.
Limites
max_n | 100000 |
Erreurs
| HTTP | Code | Signification |
|---|---|---|
401 | unauthorized | Clé API absente ou invalide : vérifiez l’en-tête Authorization. |
402 | insufficient_balance | Solde insuffisant : rechargez votre compte pour lancer cette tâche. |
404 | unknown_type | Type de tâche inconnu : vérifiez le champ type de votre requête. |
429 | rate_limited | Trop de requêtes : ralentissez la cadence, puis réessayez. |
Notes techniques
Cette capacité crible les premiers jusqu’à n, somme floor(n/p) + floor(n/p²) + … pour chaque premier et renvoie une liste ordonnée de paires premier/exposant — déterministe, hors ligne et gratuite à essayer dans le navigateur avant de brancher le chemin API dans des pipelines de devoirs ou des correcteurs automatiques.
Ce que calcule la formule de Legendre et pourquoi elle bat l’expansion de n!
Par exemple, avec n = 10 les premiers au plus 10 sont 2, 3, 5 et 7 ; l’exposant de 2 est floor(10/2)+floor(10/4)+floor(10/8) = 5+2+1 = 8, celui de 3 est 3+1 = 4, de 5 est 2 et de 7 est 1, donc 10!
Comment appeler l’API et ce que contient la réponse
En cas de succès la réponse renvoie n comme accepted et factors comme liste croissante d’objets ayant chacun prime et exponent. Pour n égal à 0 ou 1 la liste de facteurs est vide car les deux factorielles valent 1 et 1 n’a pas de facteurs premiers. Utilisez-la depuis des solveurs de concours, des démos de classe, des scripts de valuation de coefficients binomiaux ou tout flux qui a besoin d’une factorisation reproductible de n! sans installer un système de calcul formel. Envoyez un corps JSON avec un seul champ obligatoire n — un nombre entier au moins 0 et au plus cent mille (100000). Les alias number et value sont acceptés pour le même champ afin que formulaires navigateur et scripts partagent un contrat. Les échecs de validation — n manquant, non entier, valeur fractionnaire, n négatif ou au-dessus du maximum publié — renvoient invalid_input et ne sont jamais facturés. Le tarif est un $0.002 fixe par requête réussie (élément unitaire à prix marginal nul).
Où les factorisations factorielles apparaissent en pratique
Gardez n dans la limite publiée pour que le crible et les boucles de Legendre restent interactifs sur le Worker de bord ; pour d’énormes n il faudrait une pile multiprécision spécialisée, pas cette capacité légère de parse. Les entrées négatives sont rejetées car la factorielle réelle n’est pas définie pour les entiers négatifs dans ce contrat d’API.
Questions techniques
L’outil de factorisation première de la factorielle est-il gratuit ?
L’outil navigateur est gratuit et s’exécute localement. Les appels API utilisent le solde KIT prépayé à $0.002 par requête réussie ; les tâches échouées ne sont jamais facturées.