Les Nombres Indivisibles

Un nombre premier possède exactement deux diviseurs : un et lui-même. Cette définition d'une simplicité trompeuse produit l'une des structures les plus profondes des mathématiques. Tout entier supérieur à un peut s'exprimer comme un produit unique de nombres premiers, un résultat si fondamental qu'on l'appelle le Théorème fondamental de l'arithmétique. Le nombre 60 est 2 × 2 × 3 × 5. Le nombre 83 est simplement 83. L'un se décompose. L'autre reste seul. Les nombres premiers sont les atomes à partir desquels tout autre nombre est construit.

Infinis et Irréductibles

Vers 300 av. J.-C., Euclide a démontré que les nombres premiers ne s'arrêtent jamais. Sa preuve reste l'une des plus élégantes de toutes les mathématiques : supposez qu'il n'existe qu'un nombre fini de premiers, multipliez-les tous ensemble, ajoutez un, et le résultat n'est divisible par aucun d'entre eux. Un autre nombre premier doit donc exister. Cette contradiction prouve que la réserve est infinie. Vingt-trois siècles plus tard, cet argument est enseigné dans chaque cours de théorie des nombres à travers le monde, aussi frais que le jour où il a été conçu.

Entre 2 et 9 999, il existe exactement 1 229 nombres premiers. Entre 2 et un million, il y en a 78 498. La densité diminue à mesure que les nombres croissent, mais les nombres premiers ne cessent jamais d'apparaître. Le Théorème des nombres premiers, conjecturé par Carl Friedrich Gauss à l'âge de quinze ans et démontré indépendamment par Jacques Hadamard et Charles-Jean de la Vallée Poussin en 1896, établit que le nombre de premiers inférieurs à N tend vers N / ln(N). Aux alentours d'un milliard, environ un nombre sur 21 est premier.

Comment cet outil génère les nombres premiers

Pour les plages allant jusqu'à un million, l'outil construit un crible complet de nombres premiers dans votre navigateur en utilisant le Crible d'Ératosthène, inventé vers 240 av. J.-C. L'algorithme élimine systématiquement les nombres composés : on barre les multiples de 2, puis les multiples de 3, puis de 5, et ainsi de suite. Ce qui reste est l'ensemble des nombres premiers de la plage. L'outil en sélectionne ensuite un au hasard en utilisant crypto.getRandomValues(), la même source d'entropie cryptographique qui sécurise les transactions bancaires en ligne. Chaque nombre premier de la plage a exactement la même probabilité d'être sélectionné.

Pour les plages supérieures à un million, l'outil génère des candidats aléatoires et teste la primalité de chacun par division successive jusqu'à la racine carrée. C'est la méthode illustrée dans l'animation de divisibilité ci-dessus : si aucun entier de 2 à √N ne divise exactement le nombre, celui-ci est premier. À un milliard, la racine carrée est d'environ 31 623, donc chaque test prend quelques microsecondes. Le résultat est le même : un nombre premier vérifié, sélectionné équitablement, calculé entièrement sur votre appareil.

Nombres premiers jumeaux et écarts

Les nombres premiers jumeaux sont des paires séparées par exactement deux : (3, 5), (11, 13), (29, 31), (41, 43). La question de savoir s'il existe une infinité de paires jumelles reste l'un des grands problèmes non résolus des mathématiques. En 2013, Yitang Zhang a réalisé une percée en prouvant qu'il existe une infinité de paires de premiers avec un écart d'au plus 70 millions. Les travaux collaboratifs ultérieurs du projet Polymath ont réduit cette borne à 246. L'écart entre 246 et 2 reste un problème ouvert.

L'affichage des voisins sous chaque résultat montre cette structure d'écarts en temps réel. Générez quelques nombres premiers et observez comment les écarts varient de manière imprévisible. Lorsqu'un écart de 2 apparaît, l'outil le met en évidence comme une paire jumelle. Le panneau de statistiques comptabilise le nombre de jumeaux que vous découvrez. Chaque nombre premier jumeau généré par cet outil est un petit point de données dans une question qui résiste à toute démonstration depuis plus de deux mille ans.

En classe

Les nombres premiers constituent la porte d'entrée vers la théorie des nombres pour les élèves de tous niveaux. Demandez à chaque élève de générer un nombre premier depuis /prime/2/100 et de le vérifier à la main : diviser par 2, 3, 5, 7. Si aucun ne divise exactement, le nombre est premier, car 7² = 49 dépasse la plage. L'animation de divisibilité au-dessus du résultat illustre exactement ce processus. Pour les élèves plus avancés, essayez /prime/100/999 et explorez pourquoi davantage de facteurs doivent être testés à mesure que les nombres grandissent. La borne de la racine carrée est une leçon concrète d'efficacité algorithmique.

Projetez /prime/1000/9999 et générez dix nombres premiers. Demandez aux élèves d'identifier les paires jumelles et de calculer les écarts entre premiers consécutifs. La dispersion dans le panneau de statistiques dessine une carte visible de la répartition des nombres premiers. Comparez avec la prédiction du théorème des nombres premiers : aux alentours de N, la densité des premiers est d'environ 1/ln(N). L'outil ne nécessite aucun compte, ne stocke aucune donnée et ne place aucun cookie. Les élèves l'utilisent et ne laissent aucune trace.

Confidentialité par architecture

Chaque nombre premier généré sur cette page provient du générateur de nombres aléatoires de votre propre navigateur. Le serveur fournit la page et l'algorithme de crible. Votre appareil exécute le calcul, sélectionne le nombre premier et affiche le résultat. Le serveur ne sait jamais quel nombre premier vous avez obtenu. Votre historique de génération est stocké dans le localStorage de votre appareil, sous votre seul contrôle.