Liste et vérification de nombres premiers

Listez tous les nombres premiers d'un intervalle (crible d'Ératosthène), ou vérifiez si un nombre est premier — résultats instantanés.

753 vues

Nombres premiers, listés ou vérifiés

Basculez entre deux modes : lister tous les nombres premiers d'un intervalle avec le crible d'Ératosthène (rapide et exact même sur de très grands intervalles), ou vérifier un nombre unique par division d'essai jusqu'à sa racine carrée.

Questions fréquentes

Qu'est-ce qu'un nombre premier ?

Un nombre naturel supérieur à 1 possédant exactement deux diviseurs : 1 et lui-même. 1 n'est pas premier, et aucun nombre négatif ne l'est non plus.

Quelle est la taille maximale de l'intervalle à lister ?

Jusqu'à 1 000 000 — le crible reste rapide et votre navigateur reste réactif dans cet intervalle.

Outils similaires