Nombres premiers : vérificateur et générateur

Testez si un nombre est premier et listez tous les nombres premiers d'un intervalle avec le crible d'Ératosthène, dans votre navigateur.

Vérifiez si un nombre entier donné est premier et générez la liste complète de tous les nombres premiers d'un intervalle de votre choix — jusqu'à 1 000 000 — grâce au crible d'Ératosthène. Pour les nombres composés, vous obtenez aussi leurs facteurs. Pratique pour les devoirs de maths, les entretiens de recrutement en développement et les exercices de théorie des nombres.

Chargement de l'outil…

Tout se passe à 100 % dans votre navigateur. Vos fichiers et ce que vous saisissez ne sont jamais envoyés sur un serveur.

Mode d'emploi

  1. Dans l'onglet Vérificateur, saisissez un nombre pour voir instantanément s'il est premier — et, s'il est composé, quels sont ses facteurs.
  2. Passez à l'onglet Générateur et définissez votre intervalle.
  3. Cliquez sur le bouton Générer, ou saisissez simplement un nombre, pour afficher tous les nombres premiers de cet intervalle ainsi que le nombre total.
  4. Utilisez le bouton Copier pour copier toute la liste des nombres premiers dans le presse-papiers.

Questions fréquentes

Qu'est-ce qu'un nombre premier exactement ?
Un nombre premier est un entier supérieur à 1 dont les seuls diviseurs sont 1 et lui-même. Les premiers sont 2, 3, 5, 7 et 11.
Comment fonctionne le crible d'Ératosthène ?
Du nom du mathématicien grec de l'Antiquité qui l'a conçu, le crible part de 2 et barre tous les multiples de chaque nombre premier qu'il rencontre, jusqu'à votre limite. Ce qui subsiste est premier. C'est encore aujourd'hui la méthode classique, et l'une des plus efficaces, pour trouver tous les nombres premiers inférieurs à un nombre donné.
Le nombre 1 est-il un nombre premier ?
Non. Un nombre premier est défini comme un entier naturel supérieur à 1 dont les seuls diviseurs sont 1 et lui-même. Comme 1 n'a qu'un seul diviseur — lui-même —, il ne répond pas à cette définition : il n'est donc ni premier ni composé, il forme une catégorie à part.

Tous les outils