Outil de vérification des nombres premiers ｜ Test de primalité et Crible d'Ératosthène

Cet outil en ligne permet d'évaluer instantanément la primalité d'un grand nombre entier, de réaliser une factorisation en nombres premiers et de générer une suite de nombres premiers. Conçu pour les développeurs, algorithmiens et cryptologues, il offre une exécution ultra-rapide basée sur les capacités natives de JavaScript.

💡 Aperçu de l'outil

Toutes les données sont traitées localement dans votre navigateur, aucune information n'est envoyée à un serveur externe.

• Test de primalité et factorisation (Trial Division) Détermine si le nombre saisi est premier. S'il s'agit d'un nombre composé (non premier), l'outil génère automatiquement sa décomposition complète en facteurs premiers.
• Identification des nombres premiers adjacents Calcule de manière dynamique le nombre premier précédent et le nombre premier suivant par rapport à la valeur cible, utile pour analyser les écarts entre nombres premiers (prime gaps).
• Générateur de plage optimisé Extrait tous les nombres premiers compris entre 0 et une limite définie (plafonnée à 100 000) grâce à l'algorithme du crible d'Ératosthène.
• Support des grands nombres (BigInt) Le moteur de calcul exploite l'objet BigInt de JavaScript pour maintenir une précision absolue sur de grands entiers sans perte due à la représentation en virgule flottante.

🧐 Foire aux questions

Q. Quelle est la valeur maximale qu'il est possible de tester ?

A. Pour garantir les performances et éviter de bloquer le thread principal (main thread) de votre navigateur, la limite de calcul pour le test de primalité est fixée à la valeur de Number.MAX_SAFE_INTEGER, soit 9 007 199 254 740 991. Au-delà, bien que BigInt puisse techniquement stocker la donnée, la boucle de calcul itérative deviendrait trop chronophage côté client.

Q. Pourquoi la génération de liste est-elle limitée à 100 000 ?

A. Le générateur utilise un tableau typé (Uint8Array) en mémoire pour allouer l'espace nécessaire au crible d'Ératosthène. La limite stricte de 100 000 a été définie empiriquement pour assurer un rendu instantané du DOM lors de l'injection des résultats textuels, évitant ainsi un crash ou un freeze de la fenêtre du navigateur dû au traitement d'une chaîne de caractères excessivement longue.

📚 Algorithmes et complexité temporelle

Dans le développement logiciel, la vérification de primalité exige une implémentation rigoureuse. Cet outil utilise un algorithme de division par essais (trial division) optimisé. En écartant d'abord les multiples de 2 et de 3, la boucle principale n'itère qu'avec un pas de 6 ($i \to i+6$), en vérifiant $i$ et $i+2$. De plus, la condition d'arrêt est fixée à la racine carrée du nombre testé ($i \times i \le n$), ce qui ramène la complexité temporelle de $O(n)$ à $O(\sqrt{n})$, une optimisation fondamentale pour traiter des valeurs approchant MAX_SAFE_INTEGER.

Pour la génération de séquences, le crible d'Ératosthène mis en œuvre affiche une complexité de $O(n \log \log n)$. L'utilisation d'un Uint8Array à la place d'un tableau JavaScript standard (Array) permet d'optimiser l'allocation mémoire contiguë et d'accélérer significativement la vitesse de traitement du crible au niveau du moteur V8 du navigateur. Ce type de micro-optimisation est essentiel pour les applications web nécessitant des calculs mathématiques intensifs.