Aller au contenu

Test de primalité v1

Le cadre

On dit qu'un entier naturel est premier s'il a exactement deux diviseurs : 1 et lui même.

  • ni 0, ni 1 ne sont des nombres premiers,
  • 2, 3, 5, 7, ... sont des nombres premiers,
  • 4, 6, 8, 9, ... ne sont pas des nombres premiers
    • en effet, 4=2×2, 6=2×3, 8=2×4, 9=3×3, ...

Faire un test de primalité, c'est affirmer qu'un nombre est premier (ou non), sans forcément trouver un diviseur.

  • ⚠ Il existe une grande variété de tests de primalité.
  • 👍 Commençons par les plus simples.

Exercice

Coder une fonction est_premier_v1 qui prend en paramètre un entier naturel n et qui renvoie un booléen : True si n est premier, False sinon.

👍 On pourra coder cette première version (v1) avec une simple boucle, n sera inférieur à 10000.

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : /
.9888.128013x/.Tr;nbOylae%êu)dM63m(P+02-@,5fq!7}8 _o={pcwgv4F1kRIéhtsSàCjDi:050t0o0)0n0:0m0*0N0T0m0n0*0*0Q010)0:0S010406050*0r0x0x0n0g0l040+0P0m0r150P0i0N020n0x0S0h0N0#0o1f0g0I0r0o0*050d1c1e1g1i1a0S04051N1G1Q0d1N1a0t0:0W0}0 11130(0:0V0(0m1(0(0)18050^0j0m0o1Z1012011%1)1+1)0)1;1?1/0)0g1O0)0(1^1#010H0`0o0i1t0o010}1l0*0S0n0i130C1/2l2n291`2c1?2f0x2h040b0N0z0g0P0S0P0*0:1o1q0?2j0g0g0o0T2L1G2s0i1O0d272X2426251:0t2u131+0i2e2I1/1W1Y0~1_2+0:2-0i0P2;1/0S2Q1O2V2X321b2m1q2?2a2{0g1f0m180Z2U3619352t381`3a3c180C3g2n3i2V2*013n0n3d040w3r2W1a3u3l133x3z0X3C3t363v3I180G3L3E3N3G3w0P3b3y180v3S3j371!3m3X3o040K3$3F3)3H3+3Z040M3L1R301G2;2!0t262)3V0T2|2A0=1X1O2 0o313h3`440?4c3k3;010!180?0H3`3:2@010U180N4p3U4j0i0H181E0)0O4a0x0:0o0g0O0W3f1H4d4q2a17040y4w4i4r0i180i4U3(4r4R0;3L4v4P3m0j182_0)4!3v4R0s4)3%3v0P180D020V0)0h4^4+3H4-040j0P1l4;3V4%3S0N5e4*4x4r4l040:4o4N3s5g4V394Y525h2a4{04020m505t5q1`4G3p5a4j5c5n3D5f5L5p4#2a5j2Q0)0r0g4Z5J045N3v0!0T180Y3y0*0o3S065L4_3V5j0H3X5B5O3m4m5?4`4t5k5V325Y3V0i550g2n0V5*5W5.5H184T6853015E043q6d5u1`4R0F5`615s6j5C134?4(5W5,5M5e695i4.5m5 6A5r045~3h604j5w0p6o4y5_5W6K4r5w0Q0Q6O4r6g0B5G4$186v326x6y5-6e5Q0@5T6I5o6F1`5!5$5(676)6,6k136.5S5U6X5P5#040f0g1D3$0d4f4b3{7d0d3~1G0)407i2%2Y0n1=7f3~1M4h5@132Q0x0O0H0n0!0o0O0(0w181y1A1C1E0N6(4d1T3i2;3v0n0t0x1p2K0:1p0N154R1M7R7T7V2L0D150)22040W1g0:2n0)671U1P040k1q0S0o1n0N2;0:5)0g0N2m850?0r0c0N0 0N570r0~0o0F0N0`0N0i000l0N0n8q8g0r2M1X837 852e241@057c6H0N0d0d0N6i8E4*241p0V040o0c0~0r2U8N0i8P0N0@4v8E5V8L1b8W8P8R8T8V2F8X040e1R3i1Q0:0x0V8q5z130a2i3V0)0U1z0P0.0:2i0*0g0T1$200S0*0;8H0T0t0i0e0.0*0?1+0W0g0e2-0)0d1)0d0.0?0T7B0t2Y937U960E0Z0G0e0Z0e0B0d1_0@0*1H0W0V0d0C0v0n0B0e0*9T2i7,1?130;0U1g0i2_0V0;010d5X0u0_0|8D458F8H8J1G8L7~800q8B0N8u818w5)5T867w4H888C8$a09|8j1C2n2)9{4g1q6V0N3K7b9|8?7s0$0m8m1@7z800t1p0T86100N0P0r1=ae0}1@0TaI0Jaw472=4j1|1*1,1.7t3v2w2e2g182C0+0T0g160)2D0l271p3`4a7t334d8E6?6 4m0o6D4O6~4s4u6#394A8Q0*4D4Fae4K4M346e4R6cbhb44X6Hb76l6%734,4.0i4:6r7u014?bs135w4}4 516Ra~3w555759bx4=br6w6}6s4k6CbB3w6q6E6e5w5y5AbH6e6g6iblbS5I6|6+bI706:bV6^045%0{6{3h066*6S5P185;0gbVbn0tbV0P5|2_c46365b{3sbIbjbp13b)cibz186nb%b46gbg6JbI5w0Ac4bXctbZ188HbVckbN5b180s7M3sb~bRby5j5lcxbocpbS6McQc6cSby6U6WcX3v6Zclb-b|6+5Mb:185Rb=c#5/75b_5)5d5fc-04c/72c;4jb@77796wai4g7e2X7r3}481a7g0@0_0{7P1X7%7U9.2L8k4z5w7$3V7Sdk7W1p7+2K7.0-0P1u1?0c2K0%aT1N0-0@7@0N0x0%a?2N4C8c8A1@0n0W2R817K2{0x0j2Q9`6e7;271f7@0c18090y0i094@6R8N0S0N0V640i0t0*8j0y441e1@a74G0m1+1g2)aK861m0*0s8=7O1a0r0m3i1+318*040/2n0|1?860:2QdX0|aQ1F1Heo8j8d8f8hdX8#9|834Ea.2zbfd54b0N7z2Kac1E7Jb 1`d)0(d+8Rd.d:d=4)0)aK0gd 81aFa61qdZd#1@0t002G0%642L0|2 2G3X2L2-az0,eX13eZe#d-04d/d;d?32egem1aem9^83aH0g5;83eD8reFet0*001g0ga41@0y640S0:0?2zbv0s86e,dn1W7J85eW0m008AaNdQe22H0*0%fh0:3i0dej8@7{8va:3y3X0|eW0*8rfVdCdE7Z1z2H2Qe71@dQ2ef701f90nd,e%09d+0(aQ0m0R0k0Ld:0se)5W8jeb1CfRf|8Zbb8M8/8P2,0%0_2Q8.8O5Xf bIg2g4fce(ff3heg7_7g48.