Crible d’Ératosthène gratuit | Crible des nombres premiers animé

Comment ça marche

Choisissez jusqu’où cribler : jusqu’à 100, 200, 500 ou 1000.
Appuyez sur Lecture pour voir le crible s’exécuter, ou sur Étape pour terminer un nombre premier à la fois. La barre d’espace et la flèche droite fonctionnent aussi.
Modifiez la vitesse, ou activez et désactivez les nombres, le nombre premier en cours, le départ à p² et le nombre de premiers. Enregistrez la grille en PNG avec le bouton Enregistrer.

Pourquoi commencer à p² ?

Quand le crible atteint un nombre premier p, chaque multiple plus petit de p, comme 2p ou 3p, a déjà été barré par un nombre premier plus petit. Le premier multiple qui reste est p × p. C’est pourquoi le cadre en pointillés marque p², et pourquoi le crible peut s’arrêter dès que p² dépasse N : chaque nombre qui reste est alors premier.

Couleurs

Chaque nombre premier a sa propre couleur. Un nombre barré garde la couleur de son plus petit facteur premier, le nombre premier qui l’a barré en premier. Quand un nombre premier atteint un nombre déjà barré, celui-ci clignote mais garde sa couleur. Ainsi, 12 reste de la couleur de 2, même si 3 passe aussi par lui.

Questions fréquemment posées

Combien y a-t-il de nombres premiers jusqu’à 100 ?

Il y a 25 nombres premiers jusqu’à 100, 46 jusqu’à 200, 95 jusqu’à 500 et 168 jusqu’à 1000.

Pourquoi 1 n’est-il ni barré ni coloré ?

1 n’est ni un nombre premier ni un nombre composé, donc le crible commence à 2. 1 est affiché en gris.

Est-ce gratuit ?

Oui. Le crible d’Ératosthène fonctionne gratuitement dans votre navigateur, sans inscription.

Outils associés

Une grille des nombres de 1 à 100 où les multiples de 2, 3, 5 et 7 sont barrés en différentes couleurs

À propos du crible d’Ératosthène - le plus ancien crible des nombres premiers

Qui était Ératosthène, comment son crible trouve chaque nombre premier jusqu’à N, pourquoi il ne lui faut que les premiers jusqu’à la racine carrée de N et quelle est sa rapidité. Puis essayez le crible animé.

Spirale d’Ulam

Tracez la spirale d’Ulam dans votre navigateur. Marquez les nombres premiers, lisez le polynôme du second degré de chaque diagonale et ouvrez la suite ininterrompue de 40 nombres premiers d’Euler.

La spirale d’Ulam

Comment la spirale de Stanisław Ulam, en 1963, dispose les entiers sur une grille carrée, pourquoi les nombres premiers se regroupent sur des diagonales quadratiques et où se trouvent les quarante nombres premiers d’Euler quand la spirale commence à 41.