Elysia Tools

Parcourez outils, exemples, explications visuelles et guides thématiques dans un espace clair.

Catégories populaires

Dossiers

Langue
ZHESPTRUFRDEEN

Elysia Tools

Navigation mobile

Math & Numbers

Fonction de comptage des nombres premiers π(n)

· Dernière mise à jour：2026-08-27

Calcule la fonction de comptage π(n) — combien de nombres premiers sont ≤ n. Un crible d'Ératosthène en une passe (limite 10⁷) donne le décompte exact, accompagné de l'estimation n/ln n, de la densité des premiers, de l'écart moyen et du plus grand premier ≤ n ; en option, jusqu'à 20 premiers proches de n. Repères classiques : π(100) = 25, π(1000) = 168, π(10⁶) = 78498, π(10⁷) = 664579.

Exécution

Exécuter cet outil

Remplissez le formulaire, lancez l’outil et consultez le résultat au même endroit.

Exemples

Exemples adaptés à cet outil

Associé

Continuer avec des outils et dossiers associés

Rédigé par l'équipe 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, select
Type de sortie
text
Exemples associés
4
API disponible
Oui

Aperçu

Ce calculateur détermine la fonction de comptage des nombres premiers π(n), qui correspond au nombre exact de nombres premiers inférieurs ou égaux à une borne donnée n (jusqu'à 10⁷). À l'aide d'un crible d'Ératosthène optimisé, l'outil fournit le décompte précis, l'approximation issue du théorème des nombres premiers (n / ln n), la densité, l'écart moyen et le plus grand nombre premier sous la limite.

Quand l’utiliser

  • Vérifier le nombre exact de nombres premiers jusqu'à une limite n donnée pour des exercices de mathématiques ou d'algorithmique.
  • Comparer le décompte exact π(n) avec l'estimation asymptotique n / ln n pour illustrer le théorème des nombres premiers.
  • Identifier rapidement le plus grand nombre premier inférieur ou égal à n ainsi que les nombres premiers immédiatement voisins.

Fonctionnement

  1. 1Saisissez une valeur entière pour n comprise entre 1 et 10 000 000.
  2. 2Choisissez le niveau de détail souhaité : le décompte avec statistiques ou l'affichage supplémentaire des nombres premiers proches (jusqu'à 20).
  3. 3L'outil exécute un crible d'Ératosthène pour identifier tous les nombres premiers jusqu'à n et calcule les métriques associées (densité, écart moyen, écart à l'approximation).
  4. 4Consultez les résultats textuels comprenant π(n), le plus grand premier trouvé et les détails statistiques.

Cas d’usage

  • Études et travaux pratiques en théorie des nombres explorant la distribution des nombres premiers.
  • Benchmark et validation de générateurs ou de cribles algorithmiques de nombres premiers.
  • Recherche rapide d'un grand nombre premier sous un seuil précis pour des besoins cryptographiques ou de hachage.

Exemples

1. Comptage standard pour le premier million

Étudiant en mathématiques

Contexte

L'étudiant étudie la distribution des nombres premiers et souhaite comparer la valeur théorique au compte réel jusqu'à 1 000 000.

Problème

Obtenir la valeur exacte de π(10⁶) et évaluer la précision de l'approximation n / ln(n).

Utilisation

Saisir n = 1000000 et sélectionner « Décompte et statistiques » dans le niveau de détail.

n = 1000000, detail = count

Résultat

Affiche π(1000000) = 78498, le plus grand premier 999983, une densité de 0.078498 et une estimation n/ln(n) de 72382.4 (-7.8%).

2. Identification des premiers sous 100 avec liste détaillée

Enseignant du secondaire

Contexte

L'enseignant prépare un cours sur la primalité et souhaite montrer les nombres premiers jumeaux et la liste des derniers premiers sous 100.

Problème

Vérifier le compte π(100) et obtenir la liste explicite des nombres premiers les plus proches de 100.

Utilisation

Saisir n = 100 et choisir « Lister aussi les nombres premiers proches (jusqu'à 20) ».

FAQ

Quelle est la valeur maximale supportée pour n ?

La limite maximale autorisée pour le calcul exact par crible est n = 10 000 000 (10⁷).

Comment est calculée l'estimation comparative ?

L'outil applique la formule classique du théorème des nombres premiers, soit n / ln(n), et indique le pourcentage d'écart par rapport au compte réel.

Qu'indique l'écart moyen affiché ?

L'écart moyen correspond au ratio n / π(n), représentant la distance moyenne entre deux nombres premiers dans l'intervalle [1, n].

Quels sont les nombres premiers affichés en mode « proches » ?

Ce mode liste les 20 plus grands nombres premiers inférieurs ou égaux à n.

Le calcul prend-il en compte le nombre 1 comme premier ?

Non, 1 n'est pas un nombre premier ; le crible commence à 2, conformément aux définitions mathématiques standards.

Accueil
Outils3201
Exemples593
Visualisations465
Visionneuses de fichiers103
Dossiers233
Étiquettes333
Images, audio et vidéo657

Outils de traitement, conversion et optimisation d’images, d’audio et de vidéo

Maths, dates et finance644

Calculateurs, outils numériques, logique de dates, statistiques et finance

Design et couleur297

Outils de couleur, mise en page, graphisme, style visuel et assistance design

Texte et rédaction209

Outils de rédaction, nettoyage, formatage, extraction et analyse de texte

Développement et Web193

Utilitaires développeur, réseau, débogage Web et assistants d’automatisation

Conversion et encodage175

Outils de conversion de formats, fichiers, archives, unités et encodages

Examen des sources FLAC/WAV et transmission des preuves
Revue et livraison d’un module de jeu promotionnel auto-hébergé
Relecture d'un lot de codes Stripe et contrôle préalable à l'importation
Tri technique des photos et transmission des candidates à la retouche
Structurer une capture d'interface, la relire et la transmettre au développement

© 2026 Elysia Tools. Tous droits réservés.

DocumentationTarifsÀ proposConditions d'utilisationPolitique de confidentialitéCookiesContact
Python

Exemples de Traitement d'Images Web Python

Exemples de traitement d'images Web Python utilisant PIL/Pillow incluant la lecture, l'enregistrement, le redimensionnement et la conversion de format

Java

Exemples de Traitement d'Images Android Java

Exemples de traitement d'images Android Java incluant lecture/écriture, mise à l'échelle et conversion de format

Kotlin

Exemples de Traitement d'Images Android Kotlin

Exemples de traitement d'images Android Kotlin incluant lecture/écriture, mise à l'échelle et conversion de format

Rust

Exemples de Traitement d'Images Web Rust

Exemples de traitement d'images Web Rust incluant lecture/écriture, redimensionnement et conversion de format

Math & Numbers

Calculateur de la fonction de Carmichael λ(n)

Calcule la fonction de Carmichael λ(n) — l'exposant du groupe multiplicatif (Z/nZ)*, c'est-à-dire le plus petit k tel que a^k ≡ 1 (mod n) pour tout a premier avec n. Construite depuis la factorisation (λ(2)=1, λ(4)=2, λ(2^k)=2^(k−2) pour k ≥ 3, λ(p^k)=φ(p^k) pour les puissances impaires, puis PPCM), avec φ(n) en regard, l'existence d'une racine primitive et le critère de Korselt pour repérer les nombres de Carmichael. Classiques : λ(561) = 80 (561 est le plus petit nombre de Carmichael) et λ(8) = 2 < φ(8) = 4.

Math & Numbers

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

Résout le système x ≡ rᵢ (mod mᵢ) (2 à 20 congruences) par le théorème des restes chinois généralisé avec fusion par paires : modules premiers entre eux → module combiné égal au produit ; non premiers entre eux mais compatibles → PPCM ; système incompatible → absence de solution signalée clairement. Chaque congruence est vérifiée contre la solution finale. Classique : x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) → x = 23 (mod 105).

Math & Numbers

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

Génère permutations, combinaisons et sous-ensembles d'un multiensemble avec dédoublonnage automatique en ordre lexicographique : les permutations suivent next_permutation avec comptage exact n!/Π(mᵢ!) ; les combinaisons donnent les k-sous-multiensembles distincts, comptés comme coefficient de x^k dans Π(1+x+…+x^mᵢ) (C(n,k) si tous les éléments sont distincts) ; les sous-ensembles énumèrent chaque sous-multiensemble avec comptage Π(mᵢ+1) (2ⁿ si tous distincts), ensemble vide inclus. Jusqu'à 12 éléments, affichage plafonné à 200 entrées mais comptage toujours exact ; le mode combinaisons exige 1 ≤ k ≤ n. Classiques : permutations de [A, A, B] → 3!/2! = 3 (AAB, ABA, BAA) ; sous-ensembles de [A, A, B] → (2+1)(1+1) = 6.

Math & Numbers

Calculateur de l'indicatrice d'Euler φ(n)

Calcule l'indicatrice d'Euler φ(n) — le nombre d'entiers de [1, n] premiers avec n. Factorise n par divisions d'essai puis évalue exactement φ(n) = n · Π(1 − 1/p) (n ≤ 10¹²), avec option pour lister les 60 premiers nombres premiers avec n et le rappel du théorème d'Euler a^φ(n) ≡ 1 (mod n). Classiques : φ(36) = 12 (36 = 2² × 3²) ; si n est premier, φ(n) = n − 1, p. ex. φ(97) = 96.

n = 100, detail = nearby

Résultat

Affiche π(100) = 25, le plus grand premier 97, et énumère les 20 plus grands premiers de 13 à 97.