Un nombre premier est un entier > 1 avec exactement deux diviseurs : 1 et lui-même.
2 est le plus petit (et seul) nombre premier pair.
Exemples : 3, 5, 7, 11, 13, 17, 19...
4, 6, 8, 9, 10 ne sont pas premiers (ils ont d'autres diviseurs).
Les nombres premiers sont le socle de la cryptographie moderne.
Astuce : plus un nombre est grand, plus il est rare d'être premier.
Règles du jeu
Objectif : glisser les nombres premiers (ils s'agrandissent au survol) dans la zone de dépôt pour marquer des points.
Chaque premier déposé augmente ton score et réduit le nombre restant.
Déposer un non-premier ne rapporte rien et ajoute 5 non-premiers en pénalité.
Le timer descend : chaque clic sur un prime enlève 2 secondes, attention au chrono.
Atteins l'objectif avant la fin du temps pour gagner.
Configuration
Personnalise la cadence, le timer et ton objectif.
🗑️
Dépose ici les nombres premiers
Objectif : trier 0 nombres premiers
Restants : 0
score : 0
Temps restant : 0
GAME OVER
En savoir plus sur les nombres premiers
Qu’est-ce qu’un nombre premier ?
Un nombre premier est un entier naturel supérieur à 1 qui possède exactement deux diviseurs :
1 et lui-même.
Pour vérifier qu’un nombre n est premier, il suffit de tester les divisions possibles
jusqu’à √n. Cette méthode est utilisée dans l’algorithme du jeu.
Propriétés essentielles
• Tout entier supérieur à 1 peut être décomposé de manière unique en produit de nombres premiers
(théorème fondamental de l’arithmétique).
• Les nombres premiers deviennent plus rares à mesure qu’ils grandissent, mais il en existe une infinité.
Leur distribution est approximée par : π(x) ≈ x / ln(x).
Exemples d’utilisation
Cryptographie
Dans RSA et Diffie–Hellman, deux grands nombres premiers servent à fabriquer une clé publique.
Multiplier deux premiers est facile ; mais retrouver ces facteurs (factoriser le produit) est
extrêmement coûteux. Cette asymétrie assure la sécurité des communications.
Hashing et algorithmes
Les tailles de tables de hachage sont souvent des nombres premiers pour éviter les collisions
répétitives dans les calculs du type hash(x) mod N.
Les générateurs pseudo-aléatoires utilisent aussi des modulos premiers pour garantir une bonne répartition.
Codage et mathématiques appliquées
Les codes correcteurs d’erreurs (QR-codes, Reed–Solomon) fonctionnent sur des corps finis
construits modulo un nombre premier.
Les premiers apparaissent aussi dans les optimisations numériques, la théorie des groupes
et de nombreux algorithmes scientifiques.
Dans ce jeu
Les nombres premiers apparaissent librement : ce sont des unités indivisibles.
Les non-premiers, eux, possèdent une structure composite : vous pouvez les manipuler,
les trier et les capturer dans la zone prévue.