sujet DS
Tester si un nombre est premiers⚓︎
Nous avons besoin d'une fonction is_prime qui retourne True si le nombre est premier.
False sinon.
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
.128013 kp;n+7=(32vxfah1:-tS6àd!m0P)%cFu8_sw*l,é4obiery5Tg9/ 050x0T0t0o0S0M0J0#0E0M0o0J0J0h010t0S0c010406050J0G0z0z0o0U0V040u0Q0M0G0_0Q0e050!101214160~0c04051m1f1p0!1m0~0x0S0l0.0:0=0@0:0e0Y0G0o0Y0T0s0c0V0t0p1d0#0p0S0Y0p0M1R0p0t0|050)0R0M0T1y0;0?011Q1S1U1S0t1!1$1Y0t0U1n1M0.190J0c0o0e0@0k011(1A010n0+0T0e0o0z0T1Y1}1 241*271$2a2c0|0a0#0B0U0Q0c0Q0J0S1c0e0#0%1{0U0U0T0E2x1f2f0e1n0!1M2K1@1_1^1Z0x2h1B0S0e292u1Y1v1x0/1)2U2W0e0Q2!1Y0c2D1n2I2K2;0 1~2y2$252*0U130M1Y0o1P2D0n0@030I0I0E2+0T1U2)0Q0s0A0s0q0|0q1f0o2=2^0}2@2g2`1*2|2~30320T340136383a3c2X3f0s22040k3l3n1 3p2I2T013u0o2 1n310p333537390%3E2*3G0j0|0j3L2H3o0~3P3s0@3S3U053W3Y3A3!3D2V3F3g0P0|0P3-1g3/3q2_1z3t0Q2}3T3w3X3y3Z3C3$3 3(3g0W0|0W452;3:2^3Q3@4f3{3B3#3b4l3e3g0v0|0v4r473;4a3?4c3v3V3x3z4z3~3d3G0g0|0g4I3N4t3r4L3R4N4e4P4g4R3}4k4U3g0H0|0H4Z2J4#492%4(4d3^3`4h3|4j4B4:0s0Z0|0Z4^2K2.0T2K2!2N0x1_2S3=014A2Z1w1n5c2:3o3.3N054A5r2g0S0x0@372I3G3i4P5z5B533%4D3h232l0T5I4A5K5E1Y0!3m483Q0b0|0%0n5t2J0#5X5k0e0n0|0S0J0I2.0S2c5%5x4{250{040i5^5*4%0e0|1e465u4K4|5|0C0r5^0~652J5X5H015C2^3G3I3_0#6h4.54403H5N2b5P6i5J4C6l5U3m0#6D5)67255Z040S5$6e046F4u5k5|5~6M604|6204642;6O4$4|0Q0|0D5^6!5`1*0z0S0|3K6M6+3Q6%040h0h6*6U256.0|0A6|6G1*0Q0K0|1 0x726P61637a6#256^0y6{6=6}6-6/3J5 730@697e6,0@750|4c7t4v7d7k7q016^6`7z5k6 043k6T7D5|6b6M6d2?3P6p0I5D3g3*5G5A6x5R6z7X6u2c5Q4T6s7Y3L6E7:6?5k6I2D0t0G0U6Y3o7=4%0b0E0|0F3T0J0T7H4%0E5F030#2y0T0J0t2z1w5/0S1#1%1~0U0#0k0N0#8e8g0A0#0Q0G0#7L4s7p4u7U7W0s427Z7+4/6s428c6v8J6r4m8G6B6N6E7l3?5!1w876$0|7j6Z8W017J3,7C7b4|890|8b2t7`0#0t8t0T8o1$0-2!5/0T7`0-100c0O0U0S910U0-8x0#0O0Y0o0G0m0#0w0#8,8B7M8D7!6j1 3G4o8I7#7,8R4o8N7*9w8K9y8T7:8)6I0K1Q1$8!2{8Y0l9M740|0L0L9Q0@7J6;8(7D6^020M0t0d8%7}8)6W7|668.5{0|7P9n7S9p5I8F4F9v6q5S4E7)6w9~7%0s9|7/7;6D9H5.6L9Z9:3t7Bad7f9R046)8-ai8X042!9V7E8$9*3N7~4|7J719oan017Oar8:048b8d8f8h0l8j8l0#8naK6c8C5y9q7V6k3g4W9}6y554W9Aa2a!6saYa7a89G7D7@0(7`9.5(9H8104830,867QaS2y8EaW0s4=aZ7$554=a%8P9 b39Fa-9,9Oar6^0faua@7D9XaRaAb0aU8F57b59x5L57b99C8Qbwbda9a/0|7^a=ar800|0X0U0Ga}9@5s0!5w1q2/1f5f1f0t5hbX2Q2L0o8l5e5o6d0%0)0+0J04.
Python
import numpy as np # Non utilisée ici mais classique
import matplotlib.pyplot as plt # Syntaxe habituelle pour obtenir des graphiques
def is_prime(n):
...
# Corrections autres fonctions
def Goldbach(n: int):
if (n % 2) or (n < 4):
return False
for i in range(2,(n // 2) + 1): # pas besoin de dépasser n // 2
if is_prime(i) and is_prime(n-i):
return (i,n-i)
return False # dans ce cas, nous avons un contre exemple à la conjecture de Goldbach
def hauteur(n):
return Goldbach(n)[0]
def Gold_max(N):
L = [n for n in range(4,N+1,2)] # liste des nombres pairs entre 4 à N
D = {} # Initialisation du dictionnaire
for k in L:
D[k] = Goldbach(k)
return D # D contient les éléments de la forme nombre pair n : hauteur de n
def affiche(N):
x = [k for k in Gold_max(N).keys()]
y = [v[0] for v in Gold_max(N).values()] # v[0] est la hauteur dans le coupe (n,m) de Goldbach
plt.scatter(x,y)
# Tests(insensible à la casse)(Ctrl+I)