Pour le mardi 19 septembre 2012 Devoir maison n°1 On répondra aux deux exercices sur tableur, avec éventuellement des commentaires à côté des tableaux, envoyer à vila.victor@lfm.edu.mx Exercice 1: Le crible d'Eratosthène. 1) Effectuer une petite recherche sur Eratosthène. 2) Eratosthène a mis en place une méthode pour trouver les premiers nombres premiers : Tout d’abord, on écrit les nombres par ordre croissant aussi loin que l’on veuille trouver les nombres premiers. Ensuite, on les examine comme suit :  1 n’est pas premier car il n’admet qu’un seul diviseur : lui-même. On le barre.  2 est alors le plus petit nombre premier : on l’entoure. Les multiples de 2 autres que lui-même ne sont pas des nombres premiers : on les barre (en rouge)  3 est alors le plus petit nombre non barré. 3 est divisible par 1 et 3 ; 3 n’est pas divisible par 2 puisqu’il n’est pas barré. 3 admet donc exactement deux diviseurs et est premier : on l’entoure. Les multiples de 3 autres que lui-même ne sont pas des nombres premiers : on les barre (en bleu).  5 est alors le plus petit nombre non barré… En appliquant la méthode du crible d’Eratosthène, trouver les nombres premiers plus petits que 300. 1 21 41 61 81 101 121 141 161 181 201 221 241 261 281 2 22 42 62 82 102 122 142 162 182 202 222 242 262 282 3 23 43 63 83 103 123 143 163 183 203 223 243 263 283 4 24 44 64 84 104 124 144 164 184 204 224 244 264 284 5 25 45 65 85 105 125 145 165 185 205 225 245 265 285 6 26 46 66 86 106 126 146 166 186 206 226 246 266 286 7 27 47 67 87 107 127 147 167 187 207 227 247 267 287 8 28 48 68 88 108 128 148 168 188 208 228 248 268 288 9 29 49 69 89 109 129 149 169 189 209 229 249 269 289 10 30 50 70 90 110 130 150 170 190 210 230 250 270 290 11 31 51 71 91 111 131 151 171 191 211 231 251 271 291 12 32 52 72 92 112 132 152 172 192 212 232 252 272 292 13 33 53 73 93 113 133 153 173 193 213 233 253 273 293 14 34 54 74 94 114 134 154 174 194 214 234 254 274 294 15 35 55 75 95 115 135 155 175 195 215 235