Crible d'Ératosthène (générateur de nombres premiers)

Crible d'Ératosthène (générateur de nombres premiers) | Outil en ligne gratuit | Elysia Tools

Guide d'utilisation de l'outil

Découvrez quand utiliser cet outil, ce qu'il prend en charge et comment les utilisateurs l'appliquent.

Points clés

Catégorie: Math & Numbers
Types d’entrée: text
Type de sortie: text
Exemples associés: 4
API disponible: Oui

Aperçu

Ce générateur basé sur le crible d'Ératosthène permet d'énumérer les nombres premiers jusqu'à 10⁷ ou dans un intervalle spécifique [m, n]. En plus de lister les entiers premiers obtenus, l'outil détaille les étapes de calcul : identification des premiers de base (où p² ≤ n), décompte des opérations de barragement, nombre exact de composés éliminés et valeur de la fonction de compte des nombres premiers π(n).

Quand l’utiliser

Pour générer une liste précise de nombres premiers jusqu'à une valeur seuil (jusqu'à 10 000 000).
Pour dénombrer ou extraire les nombres premiers situés dans un sous-intervalle donné [m, n].
Pour illustrer ou analyser le fonctionnement théorique du crible d'Ératosthène (premiers de base et élimination des composés multiples).

Fonctionnement

1Indiquez la limite supérieure n (entre 2 et 10⁷) et, si souhaité, une borne inférieure m pour restreindre l'affichage.
2L'algorithme identifie tous les nombres premiers de base vérifiant p² ≤ n et marque méthodiquement leurs multiples comme composés.
3L'outil calcule le nombre total d'opérations de barragement, dénombre les entiers composés éliminés et isole les survivants premiers.
4Le résultat affiche les métriques détaillées (π(n), opérations, plus grand premier) ainsi que la liste des premiers (jusqu'à 200 entrées affichées).

Cas d’usage

Étude mathématique et pédagogique de la répartition des nombres premiers et de la fonction π(n).
Sélection rapide de facteurs premiers ou de nombres premiers dans un intervalle spécifique pour des exercices d'arithmétique.
Vérification des étapes de barragement d'un algorithme de crible sur de petites ou moyennes limites.

Exemples

1. Crible complet jusqu'à 100

Étudiant en mathématiques

Contexte

Étude du crible d'Ératosthène standard appliqué aux entiers de 2 à 100.

Problème

Connaître le nombre d'opérations de suppression et la liste exacte des nombres premiers inférieurs à 100.

Utilisation

Saisir 100 dans le champ de la limite supérieure n et laisser la borne m vide.

n = 100, m = ""

Résultat

Obtention des 25 nombres premiers ≤ 100 (de 2 à 97), avec 104 opérations de barragement réparties sur les bases 2, 3, 5 et 7 pour 74 composés uniques.

2. Recherche de premiers dans l'intervalle [997, 1000]

Développeur

Contexte

Recherche ciblée du plus grand nombre premier à trois chiffres.

Problème

Vérifier la primalité des entiers proches de 1000 sans afficher tous les premiers précédents.

Utilisation

Renseigner n = 1000 et fixer la borne inférieure m = 997.

FAQ

Quelle est la valeur maximale acceptée pour n ?

La limite supérieure n peut être configurée jusqu'à 10⁷ (10 000 000).

Pourquoi la liste affichée est-elle parfois tronquée ?

La liste textuelle affiche jusqu'à 200 nombres premiers pour des raisons de lisibilité, mais les statistiques et comptages π(n) restent parfaitement exhaustifs.

Que représentent les « premiers de base » ?

Ce sont les nombres premiers p dont le carré est inférieur ou égal à n (p² ≤ n), suffisants pour barrer l'ensemble des composés jusqu'à n.

Comment filtrer les nombres premiers sur un sous-intervalle ?

Renseignez le champ facultatif m avec la borne de début ; l'algorithme criblera jusqu'à n mais ne retournera que les premiers vérifiant p ≥ m.

Le nombre 1 est-il pris en compte dans le crible ?

Non, le crible d'Ératosthène commence strictement à 2, 1 n'étant par définition ni premier ni composé.

n = 1000, m = 997

Exécuter cet outil

Exemples adaptés à cet outil

Continuer avec des outils et dossiers associés

Découvrez quand utiliser cet outil, ce qu'il prend en charge et comment les utilisateurs l'appliquent.

Points clés

Aperçu

Quand l’utiliser

Fonctionnement

Cas d’usage

Exemples

1. Crible complet jusqu'à 100

2. Recherche de premiers dans l'intervalle [997, 1000]

FAQ

Exemples de Traitement d'Images Web Python

Exemples de Traitement d'Images Android Java

Exemples de Traitement d'Images Android Kotlin

Exemples de Traitement d'Images Web Rust

Générateur de permutations / combinaisons / sous-ensembles (avec répétitions)

Calculateur de Courant de Court-Circuit (IEC 60909)

Calculateur de la fonction de Carmichael λ(n)

Théorème des restes chinois (système de congruences)