Factorisation en nombres premiers
Décomposez tout entier à partir de 2 en facteurs premiers : 360 vaut 2³ · 3² · 5, soit 2, 2, 2, 3, 3 et 5 un par un. Les deux formes s'affichent ensemble, utiles pour vérifier un devoir ou remultiplier. Gratuit dans votre navigateur.
- Gratuit
- Fonctionne dans votre navigateur
- Sans inscription
- Vos données restent sur votre appareil
Lancer gratuitement
Exemple résolu
- Entier à factoriser
- 360
- Facteurs
- 2, 2, 2, 3, 3, 5
La factorisation en nombres premiers réécrit un entier comme un produit de puissances de nombres premiers. Pour tout entier n supérieur ou égal à deux, cette capacité renvoie chaque nombre premier avec son exposant ainsi qu'une liste plate des facteurs premiers par ordre croissant. Le résultat est une division d'essai déterministe, sans appel réseau, sans aléa et sans inférence de modèle. Utilisez-la pour vérifier des devoirs, illustrer des démonstrations pédagogiques liées à la cryptographie, préparer des entretiens de code, ou alimenter des chaînes qui ont besoin d'une factorisation exploitable par machine sans installer de système de calcul formel.
Ce que renvoie la factorisation et pourquoi les deux formes comptent
Tout entier supérieur à un possède un multiensemble unique de facteurs premiers, à l'ordre près : c'est le théorème fondamental de l'arithmétique. La forme compacte regroupe les nombres premiers répétés en paires exposant, de sorte que 360 devient 2^3 · 3^2 · 5^1 plutôt qu'un long produit. La forme plate développe la même factorisation en une liste ordonnée telle que [2, 2, 2, 3, 3, 5], commode lorsque vous devez remultiplier les facteurs, alimenter une étape de crible, ou afficher chaque nombre premier séparément dans une interface.
Cette capacité renvoie les deux vues dans une seule réponse : factorization est un tableau d'objets avec les champs entiers prime et exp, et factors est la liste croissante développée. La valeur n d'origine est réémise pour que les appelants puissent vérifier l'égalité aller-retour en multipliant les nombres premiers élevés à leurs exposants. Comme l'algorithme est pur et déterministe, le même n produit toujours les mêmes tableaux, ce qui rend fiables les tests de référence et les recherches en cache.
Rien n'est laissé à la locale, au formatage en virgule flottante ni aux horloges côté serveur ; seule l'arithmétique entière est utilisée jusqu'à l'achèvement de la factorisation.
Usages pratiques en éducation, en ingénierie et en automatisation
Les enseignants et les élèves utilisent la factorisation en nombres premiers pour vérifier des devoirs, illustrer l'unicité de la factorisation et comparer des résultats manuels à un oracle machine. Les ingénieurs logiciels intègrent l'appel dans des scripts de notation, des juges de défis de code et des tests de propriété qui vérifient que le produit des p^e est égal à n.
Les équipes data ont parfois besoin de métriques de type radical ou omega(n) — compter les nombres premiers distincts ou la multiplicité totale des facteurs premiers — qui découlent des tableaux renvoyés sans réimplémenter la factorisation. Les laboratoires de formation en sécurité et les épreuves CTF montrent comment un petit n se factorise instantanément tandis que de grands semi-premiers résistent, renforçant pourquoi les modules RSA doivent être immenses ; cet outil est volontairement limité aux entiers sûrs afin d'enseigner le concept sans prétendre être un service complet de factorisation d'entiers.
Cas d’usage
Vérifications de devoirs et de tutorat
Les élèves soumettent n et comparent les nombres premiers et exposants renvoyés à leur factorisation manuscrite avant de rendre leur travail.
Notation automatisée et entretiens de code
Les juges multiplient les p^e de la réponse et vérifient l'égalité avec n, détectant les exposants décalés d'une unité sans bruit en virgule flottante.
Démonstrations pédagogiques de théorie des nombres
Montrez l'unicité de la factorisation en direct : choisissez des composés, des nombres premiers et des puissances de premiers, puis affichez côte à côte la forme compacte et la forme plate.
Questions fréquentes
Qu'est-ce que la factorisation en nombres premiers d'un nombre ?
C'est le produit unique de puissances de nombres premiers qui, remultipliées, redonnent cet entier. Par exemple, 12 = 2^2 · 3, renvoyé ici sous forme de paires factorization et de la liste plate [2, 2, 3].
Quelles entrées ce calculateur accepte-t-il ?
Uniquement des entiers n supérieurs ou égaux à 2, dans la plage des entiers sûrs de JavaScript.
Quelle est la différence entre factorization et factors ?
factorization regroupe chaque nombre premier avec son exposant ({prime, exp}). factors développe ces puissances en un multiensemble trié d'entiers premiers.
L'outil factorise-t-il des modules cryptographiques ?
Non. Il utilise la division d'essai sur des entiers sûrs et refuse les n surdimensionnés. Il est destiné à l'éducation, à l'outillage et aux entiers ordinaires, pas aux modules de taille RSA.
Qu'obtient-on si le nombre est déjà premier ?
Vous obtenez le nombre lui-même avec l'exposant un, car un nombre premier n'a pas d'autre facteur. La liste ne contient alors qu'un seul élément, ce qui confirme d'un coup d'œil que le nombre est premier.
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/math/prime-factorization \
-H "Authorization: Bearer $KIT_KEY" \
-H "Content-Type: application/json" \
-d '{"n":360}'const res = await fetch("https://api.kit.forhosting.com/math/prime-factorization", {
method: "POST",
headers: {
"Authorization": `Bearer ${process.env.KIT_KEY}`,
"Content-Type": "application/json"
},
body: JSON.stringify({
"n": 360
})
});
const { task_id } = await res.json();import os, requests
res = requests.post(
"https://api.kit.forhosting.com/math/prime-factorization",
headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
json={
"n": 360
},
)
task_id = res.json()["task_id"]<?php
$res = file_get_contents("https://api.kit.forhosting.com/math/prime-factorization", false, stream_context_create([
"http" => [
"method" => "POST",
"header" => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
"content" => '{"n":360}',
],
]));
$task = json_decode($res, true);body := bytes.NewBufferString(`{"n":360}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/math/prime-factorization", 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": 360
}Exemple de réponse
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "math.prime_factorization",
"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.
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
La tarification de l'API est un forfait de $0.002 par requête réussie ; les entrées invalides sont rejetées sans frais.
Comment l'appeler et quelles entrées sont acceptées
La valeur doit être un entier fini supérieur ou égal à deux. Il n'y a pas de drapeau de mode optionnel : la sortie inclut toujours à la fois la factorisation compacte et la liste plate factors. La division d'essai extrait d'abord le facteur deux, puis parcourt les candidats impairs jusqu'à la racine carrée du cofacteur restant, de sorte que les nombres composés à petits facteurs premiers se terminent rapidement et qu'un n premier renvoie simplement une seule paire avec un exposant de un. Envoyez un objet JSON avec un unique champ requis n. Les entiers peuvent arriver sous forme de nombres JSON ou de chaînes composées uniquement de chiffres qui s'analysent en la même valeur entière ; les booléens, tableaux, objets, fractions, NaN, Infinity et les valeurs inférieures à deux sont rejetés avec invalid_input et un message clair. Les nombres supérieurs à l'entier sûr maximal de JavaScript sont refusés pour que les résultats restent exacts dans les doubles à virgule flottante IEEE utilisés par le worker. Pour des démonstrations en classe ou via l'API, commencez par des composés moyens comme 360, 1001, ou des entiers sûrs du type 9876543210 plutôt que par des modules de taille cryptographique, que ce chemin parse de niveau A n'est pas conçu pour attaquer. Une validation échouée ne consomme jamais de solde prépayé ; seules les factorisations réussies facturent le tarif de base publié de $0.002.
Usages pratiques en éducation, en ingénierie et en automatisation
Comme le navigateur et l'API partagent la même fonction pure, vous pouvez prototyper dans l'interface web gratuite et promouvoir le contrat identique vers des workers de production. Documentez une fois la forme de la réponse, puis réutilisez-la dans des SDK, des notebooks et des automatisations no-code qui n'ont besoin que d'une factorisation JSON stable, et non d'un logiciel d'algèbre symbolique.
Questions techniques
Combien coûte l'API ?
Les requêtes réussies coûtent le tarif de base publié de $0.002 par élément. Les erreurs d'entrée invalide ne sont pas facturées. L'outil dans le navigateur reste gratuit pour un usage interactif.