Listez tous les nombres premiers entre deux nombres (jusqu’à 10 millions) avec le crible d’Ératosthène, et comptez-les. Saisissez vos valeurs : le résultat se met à jour pendant la saisie, avec la méthode détaillée en dessous.
À propos de ce calculateur
Cet outil liste tous les nombres premiers d’un intervalle, avec le crible d’Ératosthène. Il sert pour les exercices, les énigmes et les tests de programmes.
Saisissez le début et la fin de l’intervalle ; il peut couvrir jusqu’à 2 000 000 de nombres, sans dépasser 10 000 000.
Quand l’utiliser
- Exercices de maths.
- Tester la sortie d’un programme.
- Énigmes numériques.
- Voir comment les premiers se raréfient.
Comment lire le résultat
Il y a 25 nombres premiers inférieurs à 100 et 46 inférieurs à 200.
Les nombres premiers se raréfient quand les nombres grandissent, mais il y en a une infinité.
Erreurs à éviter
- Compter 1 comme premier.
- Mettre un début supérieur à la fin.
- Demander des intervalles énormes au navigateur.
Formule
Sieve of Eratosthenes: cross out multiples of each prime p from p²
Exemple chiffré
Il y a 46 nombres premiers entre 1 et 200.
Questions fréquentes
1 est-il premier ?
Non, un nombre premier a exactement deux diviseurs.
Comment fonctionne le crible ?
On barre les multiples de chaque nombre premier, l’un après l’autre.
Combien de premiers sous 1 000 ?
168.
Combien de premiers sous 100 ?
25.
Qu’est-ce que le crible d’Ératosthène ?
Une méthode qui barre les multiples de chaque nombre premier.
Y a-t-il une infinité de nombres premiers ?
Oui, Euclide l’a démontré.
Calculateurs liés
- Triangle de Pascal
- Algorithme d’Euclide (PGCD détaillé)
- Simplifier une fraction (fraction irréductible)
- Fractions égales (équivalentes)
- Plus petit dénominateur commun
- Double factorielle et multifactorielle
- Tous les calculateurs de cette catégorie
Les résultats sont donnés à titre indicatif. Vérifiez les montants importants auprès d’un professionnel.