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.
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
.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.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)