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
.1280133ytbIq)4_7u:k}8s(ar5.lRv21m+ép;=cx^ôSi,6îfd%g[he P]èow/n0-9{050R0W0d0s0M0w0q0X0H0w0s0q0q0G010d0M0E010406050q0l0B0B0s0t0c040L0#0w0l100#0(0X020s0B0E0F0X0x0W1a0t0g0l0W0q050%17191b1d150E041B1I051L0%1L1N1I150R0M0y0^0`0|0~0V0M0T0V0w1#0V0d13050:0e0w0W1W0{0}011!1$1(1$0d1.1:1,0d0e0#0R1d1-0t1J0d0V0^1g0q0E0s0(0~0z011=1Y010Q0=0W0(1o0W1,2d2f2k1@2n1:2q0B2s040a0X0Y0t0#0E0#0q0M1j1l0.2b0t0t0W0H2N1B2u0(1J0%292Z0d2726280R2w0~1(0(2p2K1,1T1V0_1?2-0M2/0(231U1,0E2S1J2X2Z34162e1l2^2l2}0t1a0w130X0A2W3814372v3a1@3c3e3g0z3j2f3l2X2,013q0s3f040X0b3u2Y153x3o0~3A3C0X0i3G3w383y3M3g0u3Q3I3S3K3z0#3d3B3g0O3X3m391X3p3$3r3D0k3+3J3.3L3:3(3D0p3@3Z3_3#3%3N0+3 3n413U040A0)463-2_423;0A3i1C3k3Y474f490A3t4k3v4m4e3b3{3C0A3F4s3H3,3T4x130A3P4B3R4n4w434G3W4J4u4E4N4a3*4Q4D3!4p3?4W3^4o4F4a3~4#404%4T0A454J1K321B2?2$0R2*3y0H232C0-1U1J310W333k3Q054}0.554L3p13530B0M0W0t1A4J0X4X410#130G3Q5m4$2l12040U3X0X5A5t4,2l5g134r365u1@5w0N5s5n4f5F044A5I5D5K135M5l5O5E0M134P5T5c0~5L5N5J0~5Q4!5(4v5V045X345C5)015Q4i575-015+5Y605}5S5660625_5Z1@5}5:675U5*5W5,6g5|5#4a4:5;3y693k5`5=5.6m0z663v6b6h5@6j5{5Q0z6o6f5{6r3v6t3y5Q0b4j6p3!6K2Y6M3!6O6e6z686i636k5Q0i6Q6I6u616#34065B6V416(6y2Y6A6-6C6$6E6m0i6Y6_6!6|6a646m0u6^5b6,6T3D6`5Q0u6H6Z6k7c6=5P6m0O6*7i6J6.6s7e7n717a6q7s6L7u130k7p727j7z6U7B040k796`7k7J0k7h7F7r747t76130p7M735^7V6%6m0p7R7x6S7H7d7W040+7w4R7,040Z3X7?410n130.0Q5 6k0$3g815{0(0Q7~2T0#1p2K2M0M1k857b130r8h3T130(8l7@0h0m5z5B6`0(7~0M4}6D6,5p045r6}8i040,0o8t5A8v5e8A3y8C8E757%5G8K7l3b130M8O3!8Q8!6?6m4c4Q6;6`7}040$1!1:8%4o8Y8?2l8C020w0d0F8_3p0e132z8p415w8k4;608w045f5h5j954f5w0h900~0#83042f0R9k3z8N8F8P138|8~8R7$868n9g5v138s8+6;8u9a9t8S5{8$9u4Y5e2S5g5i5k6R96135y996k9b8Z9!7T7_9H9I8W1@8.8:2o9r9b8o9P5o130S9=9L9A8B5q9z7A7/8*9W9h9F8V9,8L608.0M809^8@9c9r9m8Y9@9M6,9b1T8z9(8G9G6/a9av9-3L8xaqa59E5x9D5dahar7y7^ai5q9|04ap0#aE6B9ZaBaF0EaQ6{9*am9v040C9r5}a8a98-130W0?0WaW5wat4lawa*9KaN8yaPaH7@aS6+8maGaT6BaY9~a!a17I7/7E14a@aa9#9Caf8`aLbhaFalb68#130%0%aMaV9+9I8M049%aZbo8DaMbybn9_a#a%6mbb6:9J6k8.2S0d0l0tbma2bfa`aA4l1B59544=b!0%4^1B0d4`b)2(2!22242$0s1/b$4^1H7+419S0j0Q0s0n0W0j0V0b131t1v1x1z0Xa=6z1O3l1I0Y1h0d0K0d0Xc80X2S0(0y0#0c5i0X0l2O8y2N2q0M2S0N0X0`0X0Q1k2U8f1l584~aN8a8c2L2V0%bZ3D2JbQ0t0;ckcocqcs0tcu2/0^0V0s0Pc)2P0H1b0s2U0!2S0@2S310D0q2p0:0(ckcE0R0D4}cP8e1k0X2pcFc=0d0WbQ0@9d9U0X0R00cvd9d09eax011b2M0V1add0I13090r0(099j4J0v1Kce040Y1bd90I1u0E1:cC0s0y2Tdqds29dv0Wdx04dz1l0G3O0pdC3QcCd2d48b2JcQcJ0X0q00d40t2MdUd`dW0sdwdy0r0z0J0i0X09102B0@0b0J0Ad*5lcm0w00d80EdecZ0Wc{c}d0ct2ec%cE0Hc+c-1;cLc/411_1%1)1+b`4f0q0A1300e3e50I3Eec0057cScMdFcdb_0f0wd?0l0Q2nckcVc%0Ha-0sdj1;d5dO0Dddete-cG0(cId8ez540.e:8dcRcT9G1R502@eB1)1{1*2t6k2y2p2r132E0L0Hd`0Eck0Y0c298g4;537a3556cTa+cNaeb3019n5ma}4888cNf0d;frfB97aW9?a:138r8VbwaOaKbBbk6B8IfTa_btbzbFb87.8T045Ha?bL9BbxfWf*dq5Qa4f/be5{9/8;a/fY9sf=g18{8}8 g10(920494fFa60498fB9bdh9fgdaCdDf(4faj9o0(9qg89}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~04cG0taM0_g0hW7#h 9Q040y3Baih6h;fUa{aW8CeVgh8Ydd0BgRhx7@0rfShIgGb1i9hpa#gA9aga0q2%hNgghugNilhNgnh@9l13i3i%01ic04000Jiei48Ci*ip48iTiVhYfNhY9bis0wi#i2ibeJi.0XeOi;f{dqbN0/bQiwa_iOhW0UhP6`8C0*aW6OhNh%15eT5ab#2Zb^4@0/0;0?04.