Générateur de nombres premiers

À quoi sert cet outil

Cet outil utilise un crible d'Ératosthène, l'algorithme rapide standard pour lister tous les nombres premiers jusqu'à une limite, plutôt que de tester chaque nombre individuellement comme le fait le Vérificateur de nombre premier. En mode plage, il crible jusqu'au sommet de votre plage et conserve les nombres premiers supérieurs ou égaux au bas de la plage ; en mode nombre, il estime une borne supérieure pour le N-ième nombre premier, crible jusqu'à cette borne, et la double si l'estimation était trop basse. Les plages très larges ou les grands nombres sont plafonnés pour garder l'onglet réactif.

Mode d'emploi

1. Choisissez de générer des nombres premiers dans une plage, ou les N premiers.
2. Saisissez les bornes de la plage, ou le nombre de nombres premiers souhaité.
3. Copiez ou téléchargez la liste obtenue.

Confidentialité

Cet outil fonctionne entièrement dans votre navigateur. Ce que vous saisissez n'est jamais envoyé, stocké ni partagé : fermer l'onglet suffit à tout effacer.

Questions fréquentes

Quelle est la différence avec le Vérificateur de nombre premier ?

Le vérificateur teste si un nombre spécifique est premier. Cet outil liste plusieurs nombres premiers à la fois, soit tous ceux d'une plage, soit les N premiers à partir de 2.

Y a-t-il une limite au nombre de nombres premiers que je peux générer ?

Oui. Le mode plage est plafonné à une amplitude de 2 000 000 jusqu'à 10 000 000, et le mode nombre est plafonné à 10 000 nombres premiers, ce qui garde le crible rapide dans un onglet de navigateur.

Quel algorithme utilise-t-il ?

Un crible d'Ératosthène : il marque les multiples de chaque nombre premier comme composés jusqu'à la limite, ce qui est bien plus rapide que de tester la primalité de chaque nombre individuellement.