Décomposition en facteurs premiers

On donne la liste des nombres premiers inférieurs à \(100\) et on s'intéresse à la décomposition en facteurs premiers d'un entier \(n\) compris entre \(2\) et \(100\).

Par exemple:

  • \(16 = 2^4\);
  • \(72 = 2^3 \times 3^2\);
  • \(45 = 3^2 \times 5^1\).

On demande d'écrire la fonction decomposition qui prend en paramètre un entier n compris entre \(2\) et \(100\) et renvoie la décomposition en facteurs premiers de n.

Cette décomposition est représentée par un dictionnaire. Par exemple la décomposition \(3^2 \times 5^1\) est représentée par {3: 2, 5: 1}.

Exemples
>>> decomposition(72)
{2: 3, 3: 2}
>>> decomposition(16)
{2: 4}
###(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 : 10/10
.128013sô3_8èuf^vIy n7aS1me(P24:twi][h)6o;bcdg/0lîqp.r-,}=+k%{95Rxé050M0u0A0q0C0Q0b0n0L0Q0q0b0b0Z010A0C0T010406050b0h0t0t0q0V0m040r0I0Q0h100I0o0n020q0t0T0J0n0*0u1a0V0S0h0u0b050O17191b1d150T041B1I051L0O1L1N1I150M0C0k0^0`0|0~0F0C0N0F0Q1#0F0A13050:0K0Q0u1W0{0}011!1$1(1$0A1.1:1,0A0K0I0M1d1-0V1J0A0F0^1g0b0T0q0o0~0x011=1Y010i0=0u0o1o0u1,2d2f2k1@2n1:2q0t2s040a0n0w0V0I0T0I0b0C1j1l0.2b0V0V0u0L2N1B2u0o1J0O292Z0A2726280M2w0~1(0o2p2K1,1T1V0_1?2-0C2/0o231U1,0T2S1J2X2Z34162e1l2^2l2}0V1a0Q130n0s2W3814372v3a1@3c3e3g0x3j2f3l2X2,013q0q3f040n0d3u2Y153x3o0~3A3C0n0y3G3w383y3M3g0)3Q3I3S3K3z0I3d3B3g0H3X3m391X3p3$3r3D0p3+3J3.3L3:3(3D0f3@3Z3_3#3%3N0(3 3n413U040s0P463-2_423;0s3i1C3k3Y474f490s3t4k3v4m4e3b3{3C0s3F4s3H3,3T4x130s3P4B3R4n4w434G3W4J4u4E4N4a3*4Q4D3!4p3?4W3^4o4F4a3~4#404%4T0s454J1K321B2?2$0M2*3y0L232C0-1U1J310u333k3Q054}0.554L3p13530t0C0u0V1A4J0n4X410I130Z3Q5m4$2l12040E3X0n5A5t4,2l5g134r365u1@5w0X5s5n4f5F044A5I5D5K135M5l5O5E0C134P5T5c0~5L5N5J0~5Q4!5(4v5V045X345C5)015Q4i575-015+5Y605}5S5660625_5Z1@5}5:675U5*5W5,6g5|5#4a4:5;3y693k5`5=5.6m0x663v6b6h5@6j5{5Q0x6o6f5{6r3v6t3y5Q0d4j6p3!6K2Y6M3!6O6e6z686i636k5Q0y6Q6I6u616#34065B6V416(6y2Y6A6-6C6$6E6m0y6Y6_6!6|6a646m0)6^5b6,6T3D6`5Q0)6H6Z6k7c6=5P6m0H6*7i6J6.6s7e7n717a6q7s6L7u130p7p727j7z6U7B040p796`7k7J0p7h7F7r747t76130f7M735^7V6%6m0f7R7x6S7H7d7W040(7w4R7,040D3X7?410#130.0i5 6k0B3g815{0o0i7~2T0I1p2K2M0C1k857b130v8h3T130o8l7@0G0z5z5B6`0o7~0C4}6D6,5p045r6}8i040%0Y8t5A8v5e8A3y8C8E757%5G8K7l3b130C8O3!8Q8!6?6m4c4Q6;6`7}040B1!1:8%4o8Y8?2l8C020Q0A0J8_3p0K132z8p415w8k4;608w045f5h5j954f5w0G900~0I83042f0M9k3z8N8F8P138|8~8R7$868n9g5v138s8+6;8u9a9t8S5{8$9u4Y5e2S5g5i5k6R96135y996k9b8Z9!7T7_9H9I8W1@8.8:2o9r9b8o9P5o130$9=9L9A8B5q9z7A7/8*9W9h9F8V9,8L608.0C809^8@9c9r9m8Y9@9M6,9b1T8z9(8G9G6/a9av9-3L8xaqa59E5x9D5dahar7y7^ai5q9|04ap0IaE6B9ZaBaF0TaQ6{9*am9v040!9r5}a8a98-130u0?0uaW5wat4lawa*9KaN8yaPaH7@aS6+8maGaT6BaY9~a!a17I7/7E14a@aa9#9Caf8`aLbhaFalb68#130O0OaMaV9+9I8M049%aZbo8DaMbybn9_a#a%6mbb6:9J6k8.2S0A0h0Vbma2bfa`aA4l1B59544=b!0O4^1B0A4`b)2(2!22242$0q1/b$4^1H7+419S0e0i0q0#0u0e0F0d131t1v1x1z0na=6z1O3l1I0w1h0A0c0A0nc80n2S0o0k0I0m5i0n0h2O8y2N2q0C2S0X0n0`0n0i1k2U8f1l584~aN8a8c2L2V0ObZ3D2JbQ0V0;ckcocqcs0Vcu2/0^0F0q0Rc)2P0L1b0q2U0g2S0@2S310,0b2p0:0ockcE0M0,4}cP8e1k0n2pcFc=0A0ubQ0@9d9U0n0M00cvd9d09eax011b2M0F1add0+13090v0o099j4J0U1Kce040w1bd90+1u0T1:cC0q0k2Tdqds29dv0udx04dz1l0Z3O0fdC3QcCd2d48b2JcQcJ0n0b00d40V2MdUd`dW0qdwdy0v0x0j0y0n09102B0@0d0j0sd*5lcm0Q00d80TdecZ0uc{c}d0ct2ec%cE0Lc+c-1;cLc/411_1%1)1+b`4f0b0s1300e3e50+3Eec0057cScMdFcdb_0l0Qd?0h0i2nckcVc%0La-0qdj1;d5dO0,ddete-cG0ocId8ez540.e:8dcRcT9G1R502@eB1)1{1*2t6k2y2p2r132E0r0Ld`0Tck0w0m298g4;537a3556cTa+cNaeb3019n5ma}4888cNf0d;frfB97aW9?a:138r8VbwaOaKbBbk6B8IfTa_btbzbFb87.8T045Ha?bL9BbxfWf*dq5Qa4f/be5{9/8;a/fY9sf=g18{8}8 g10o920494fFa60498fB9bdh9fgdaCdDf(4faj9o0o9qg89}bT9N9wg6f@bwbS7Sasa)f|angvb96k9Ogo8X9c9S9e9Vb0a~fO8^gl5?b54tavfy9:8=gu04gCf+gx049{g(f%bEgpa0bH13f`7qgEbug!ab8YfAg;gNg:gw8B9n2{aMfVgW6Bcb3Hbdbva_h9fM9YgUb2gS9XaJg4bjgMaFhhhmgea g`b1h3gDaIgYgJg,a$g1a(g|a^bMa,a.fQ04hcbchef:gHbVa|hiaDhag2hzeGaChCg+9 fXhr6v4GgFhfbUg*dqgLh1blfWbqbsh.bwbDh4b7bCfWhFh+6lh-bubwc`f?9reIeKeRi7g~04cG0VaM0_g0hW7#h 9Q040k3Baih6h;fUa{aW8CeVgh8Ydd0tgRhx7@0vfShIgGb1i9hpa#gA9aga0b2%hNgghugNilhNgnh@9l13i3i%01ic04000jiei48Ci*ip48iTiVhYfNhY9bis0Qi#i2ibeJi.0neOi;f{dqbN0/bQiwa_iOhW0EhP6`8C0WaW6OhNh%15eT5ab#2Zb^4@0/0;0?04.