Crible de Sundaram
Un article de Wikipédia, l'encyclopédie libre.
Le crible de Sundaram permet de lister les entiers naturels impairs non premiers grâce à des suites arithmétiques placées en colonnes. La colonne numéro n a pour premier terme (2n + 1)² et pour raison r = 4n + 2. Par conséquent, un nombre impair > 1, absent de ce tableau, sera premier.
| 9 | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| 15 | 25 | ||||||||||
| 21 | 35 | 49 | |||||||||
| 27 | 45 | 63 | 81 | ||||||||
| 33 | 55 | 77 | 99 | 121 | |||||||
| 39 | 65 | 91 | 117 | 143 | 169 | ||||||
| 45 | 75 | 105 | 135 | 165 | 195 | 225 | |||||
| 51 | 85 | 119 | 153 | 187 | 221 | 255 | 289 | ||||
| 57 | 95 | 133 | 171 | 209 | 247 | 285 | 323 | 361 | |||
| 63 | 105 | 147 | 189 | 231 | 273 | 315 | 357 | 399 | 441 | ||
| 69 | 115 | 161 | 207 | 253 | 299 | 345 | 391 | 437 | 483 | 529 | |
| ... | ... | ... | ... | ... | ... | ... | ... | ... | ... | ... | ... |
Sundaram était un mathématicien indien. Le crible qu'il publia en 1934 était un peu différent du modèle ci-dessus. Il contenait les valeurs n telles que 2n + 1 ne soit pas premier. Le tableau de cette page offre directement les valeurs 2n + 1.
