crible de Matiiassevitch

ALGEBRE

Le crible de Matiiassevitch est un test de primalité présenté de façon graphique.
On trace un parabole « horizontale », l’axe est gradué et les points de la parabole (1, 2, 3,…) correspondent à (1, 4, 9,…) de l’axe. Pour faire le produit de deux nombres, on prend chacun d’eux sur la parabole, le produit est l’intersection de l’axe avec le segment qui les joint.
Les points (à abscisse entière) de l’axe par lesquels les segments ne passent pas sont donc des nombres premiers.
On doit cette idée aux mathématiciens russes Yuri Matiiassevitch et Boris Stechkin (1891-1969).