Le crible d’Ératosthène : pourquoi peut-on s’arrêter à la racine carrée ?

Pour savoir si 211 est premier, personne ne teste 210 divisions. On s'arrête à 13, parce que 14² = 196 et 15² = 225 encadrent 211. La règle est enseignée partout ; sa justification, presque nulle part. Elle tient pourtant en trois lignes, et ces trois lignes disent quelque chose de plus général que le … Lire la suite de Le crible d’Ératosthène : pourquoi peut-on s’arrêter à la racine carrée ?