Crible d'Eratosthène

Un nombre premier est un nombre entier naturel qui admet exactement deux diviseurs distincts entiers et positifs : 1 et lui-même.

Le crible d’Ératosthène permet de déterminer les nombres premiers plus petit qu’un certain nombre n fixé.

On considère pour cela un tableau tab de nbooléens, initialement tous égaux à True, sauf tab[0] et tab[1] qui valent False, 0 et 1 n’étant pas des nombres premiers.

On parcourt alors ce tableau de gauche à droite.

Pour chaque indice i :

si tab[i] vaut True : le nombre i est premier et on donne la valeur False à toutes les cases du tableau dont l’indice est un multiple de i, à partir de 2*i (c’est-à-dire 2*i, 3*i ...).
si tab[i] vaut False : le nombre i n’est pas premier et on n’effectue aucun changement sur le tableau.

On dispose de la fonction crible, incomplète et donnée ci-dessous, prenant en paramètre un entier n strictement positif et renvoyant un tableau contenant tous les nombres premiers plus petits que n.

By CC BY-SA 3.0, Link

Auteur SKopp sur Wikipedia allemand

Compléter la fonction crible

Évaluations restantes : 5/5

.128013fd*q6nmi7é4=]3y_ 9pu08ts5[/v1b(P;l)AgowF-ahR:rTS2cek,.050c0Z0x0Q0i0I0y0r0Y0I0Q0y0y0m010x0i0t010406050y0u0h0h0Q0U0p040W0M0I0u0`0M0g0r020Q0h0t0H0r0S0Z140U0e0u0Z0y050B111315170 0t04051C1v1F0B1C0 0c0i0C0/0;0?0^0;0g0L0u0Q0L0Z0P0t0p0x0R1e0r0R0i0L0R0I1+0R0x0}050*0E0I0Z1O0=0@011*1,1.1,0x1@1_1=0x0U1D1$0/1a0y0t0Q0g0^0X011{1Q010b0,0Z0g1i0Z1=2d2f2k1}2n1_2q0h2s040a0r0G0U0M0t0M0y0i1d1f0(2b0U0U0Z0Y2N1v2u0g1D0B1$2Z2729281?0c2w1R0i0g2p2K1=1L1N0:1|2-2/0g0M2?1=0t2S1D2X2Z33102e1f2^2l2|0U140I1=0Q1)2S0b0^030q0q0Y2}0Z1.2{0M0P0v0P0D0}0r0D1v0Q34370~362v391}3b3d3f3h0Z3j013l3n3p3r2:3u0P2i040r0X3B3D2f3F2X2,013K0Q3e1D3g0R3i3k3m3o0(3U2|3W0o3y0o3$2W3E0 3*3I0^3-3/053;3?3Q3^3T2.3V3v0l3y0l411w433G381P3J0M3c3.3M3=3O3@3S3`4g3|3v0z3y0z4m3344373+484w4c3R3_3q4C3t3v0f3y0f4I4o454r474t3L3:3N3P4Q4f3s3W0j3y0j4Z3(4K3H4$3,4(4v4*4x4,4e4B4/3v0w3y0w4@2Y4_4q2_4|4u494b4y4d4A4S540P0s3y0s593)4L465e4)4a4+4z4R3{4U3w0v0}0D0v5r5b4M4}5g5y5j5A4T3W0D3x045S5I4p5K5f4O5i4-534h3w3Y0D3#0B3C424^5X5u4N4 4P525l5(0D3~5U405-3%5a5;4{5?5x505z4.5{4j5U4l605/2Y1G311v2?2$0c292+5u4R2=1M1D300Z323E6f1D4R6w2v0i0c0^3m2X5R3M6D6F5k5B6I0r2A0Z6L5P5m5T414#5d0!0}0(0b6y635d0N3y6%6X3a0b0}0Y0U0i1^0Z6,5t4{0|040F6_4`5d0g0}0g6 5c2l6|0J0T6y0 4n3(5X6K016G373W3Y5x7g5_6N3v2i6P2r6S694D3X1=6e6-1}6*3Z0r7E753+0y0c0}021r0M0x0H7L0u7N7P7M7O7b7G7n0q6H3v5}7m6E7h6M5Q7#2j6Q7u5%7w7$7z6`5d7I3y7E1m2p0C0M0i1`0u1f240Z0Q0u2b0g0x2p2f0x0r0x0M0u0.1_0.2|0h0E2S0.6u0h800U8p1b8p0)2M1u7d628A6B1f7Y7!0P6b7%7/5`7w4j7s2B8K7p8H7y5.7A0^7_7D7E1r1`748C7c353*8F7j4E6J7(7o7+0P4F8O6R7)6T5(4F2Z8U7@2l8X7{1g7U7T7R7O7Q7S7W8C7f8/7Z8,0P4W4*7Y8`7w4W8@8Q8;9h3$926(3a0}8q8s8z330r9t1}0M0}0m6y9A8V016|0A0n9a8)4L8+2f4:8.9o5m4;9n8_7v5C4;8}8Y9H8 3J0}1@9G9B0^9D049F8C9(70770}0A7G5u0!0Y0}0V0U1s9|6{0}9M9?9.019:0d9-9I72048$4J7X9d8G569i9d9k5C569X8:5mam9r7{a9af9,9b9I9Ka45d8r0}5HaB9)0^6|0n0#adaK3,9+0Q0EaE9_049{aJ9^1}aG5UaV1}aMaPa!9/9Ea+761}9~0}0O3.0y6^aZa:aL0}aOa89Ia=04a@0-a`aia{0r9Q0g3W5oan9U5(5oas7*5mbdaw7Fb10}0b4ta/4M0}0ibs5u0M7C2.bw640E0}0U2f1Xa(a}6}bI01a$5,9Oa,9Ja~bB7173bL787a8%aj6L8G5G9T9Y7:5Cb%biap5R5E9$929sbo040i6$b0aQazaTbW9`bLafbvb85ua*b{bQ9:0m9=9za9b2a1a3c4a504bYb7bP8Eak9f5Sb(at5{3xb-9Z5R6V60b=cA9@a|aR049w0Z8tbL9:0$c10}0Q0t0t2p0cb bKchbUb^cT0J9N6x8*co9R3v5+crbj5{7r7.b)8Lb+7lczcBb?aQ6Z04bq0UbT9u040h0u0I0`0t1_c 9Cbzah3EcC4MbD04bF1Tb6c#aQ6|6~cV2lbNd8a-04acc7cDc2cTa ccaebVdoa)bSdvbtcXdDbJ79c!7ec$b#cp7$3g9jcwc)3~cvb*5R7=3Cc^c^ayaSaUdJbRaXcMd1d3d5d7d+c6dAaQc9dr01b2b4a_dM6gdO7)b$8IdSaodU3w8Nc/cs7w0D8Ic@bnc`bE0)0u0Udb3(dd5=9v2S8rcH9y4o9b0B6A6h6v6j6s1v0x6meE2)2!aT1_2Z6k1B8D3+es0q0b0Q0!0Z0q0R5}1n1p8!0.ck6x1I3F1C0K0r0;0rd60Q0Y1`2Pe/212/3z0X6P8g0.866=1e8p870k6;0i2S0rbY1J1E6z3pc|4t0rd2d40{1_b91f0A0!0d0i0rc}0r0!fn0rdh1X0F0X0#6P0Jb90bfvfr02d40H0g0nbYeze*7c0(0*0,0y04.