Réponse :
Bonsoir,
On va utiliser le crible d'Euratosthène
Explications étape par étape
On écrit tous les naturels de 100 à 150
100 101 102 103 104 105 106 107 108 109
110 111 112 113 114 115 116 117 118 119
120 121 122 123 124 125 126 127 128 129
130 131 132 133 134 135 136 137 138 139
140 141 142 143 144 145 146 147 148 149
150
On barre tous multiples de 2 :
100,102,104,106,108,110
112,114,116,118,120
122,124,126,128,130
132,134,136,138,140
142,144,146,148,150
On barre ensuite tous les multiples de 3 restants:
105 111 117 123 129 135 141 147
Puis tous les multiples de 5 restants:
115 125 145
Puis tous les multiples de 7 restants:
....
On arrêtera à √150=12.247...
Il reste donc à enlever les multiples de 11 restants
