Nombres harshad (itératif)

Un entier naturel non nul $n$ est dit harshad, si $n$ est divisible par la somme des chiffres de $n$. Le nom de harshad a été donné par le mathématicien Dattatreya Ramachandra Kaprekar (1905 - 1986), il signifie "grande joie" en sanskrit.

On précise qu'un nombre entier $b$ est un « diviseur » de $a$ si le reste de la division euclidienne de $a$ par $b$ vaut $0$.

Par exemple $18$ est un nombre harshad car $1+8=9$ divise $18$. En effet $18 =2\times (1+8)+0$.

Le but est d'écrire une fonction permettant de déterminer si un nombre est un nombre harshad ou non. Mais avant cela, il faudra écrire une fonction qui fait la somme des chiffres d'un nombre.

Question 1 : somme des chiffres

Écrire une fonction itérative somme_chiffres qui prend en paramètre un entier positif n et qui renvoie la somme des chiffres de n. On n'utilisera que des opérations mathématiques. On s'interdira donc de convertir n en une chaîne de caractères.

Exemples

>>> somme_chiffres(8)
8
>>> somme_chiffres(18)
9
>>> somme_chiffres(409)
13

str et sum interdits

On interdit dans cet exercice d'utiliser str et sum.

Rappels sur la division euclidienne

Avec Python, on rappelle qu'il est possible de calculer le quotient d'un nombre n par 10 avec l'expression n // 10.

De même, l'expression n % 10 renvoie le reste de la division euclidienne de n par 10.

🐍 Console Python

>>> 409 % 10
9
>>> 409 // 10
40
>>> 40 % 10
0
>>> 40 // 10
4

Version videVersion à trous

Évaluations restantes : 10/10

.128013à34.Qnx/R)pL0EhCvc256Ag%9f=buS-,_l(wOaPkéz;:Vors1qmydji te+050#0*0)0M0%0I0W0(0s0I0M0W0W0B010)0%0l010406050W0D0Z0Z0M0V0!040E0U0I0D0 0U0g0(020M0Z0l0R0(0j0*190V0Y0D0*0W050i16181a1c140l041A1H051K0i1K1M1H140#0%0r0@0_0{0}0p0%0x0p0I1!0p0)12050/0C0I0*1V0`0|011Z1#1%1#0)1-1/1+0)0C0U0#1c1,0V1I0)0p0@1f0W0l0M0g0}0t011;1X010A0;0*0g1n0*1+2c2e2j1?2m1/2p0Z2r040a0(0N0V0U0l0U0W0%1i1k0-2a0V0V0*0s2M1A2t0g1I0i282Y0)2625270#2v0}1%0g2o2J1+1S1U0^1=2,0%2.0g221T1+0l2R1I2W2Y33152d1k2@2k2|0V190I120X2V3713362u391?3b3d120t3h2e3j2W2+013o0M3e040c3s2X143v3m0}3y3A0d3D3u373w3J120u3M3F3O3H3x0U3c3z120v3M1J311A2=2#0#2)3w0s222B0,1T1I300*323i3%3:0-3{3l1W1?0O120-0A3%3G420}0K120(483V4a3x0A120W0U180*0H0s1Z0A0A2R1z1B3|492^0111040J4f414z0g120g4E384h4B0k0S3T0(4R4e4y3a4k4m2A3M4T4g4z0U120B4Z3k4L4z0Z0%120n4Q4S4+3w44040K1Z1/4*4U3n4I4~4#2k4%04020x0)0R524F2k4.4:4K3w4B4P4w3t064S5n4!5c50044l4n5b4,544(5v3P4W5u5k2X5p5w1?550+5z3W4H044J5D045F3w550y5K4h5e040X4;5P5m5o4R4@5L515P5R3W554)5,5)4h5M5O335-4h550i0i5V4-4/5Y5!335$5(4 0}4_2R0)0D0V5^3i5`4G5B4Y5#1A3~3`3(6n0i3+1A0)3-6s2%2Z21232#0M1.6p3+1G405G0}2R0Z0H0A0M0O4o0p0c121s1u1w1y0(5j351N3j1H2F2/0g0?0D1k0*0h1t0l1/6X0(0M2m2N1:0s3z0s0D1/0V0(0_0(5t2A0(0-0?4q0%4s4u761:5=4z1a2L0p190)6-12090J0d0n0z090k4Z1j760U2L6?0#1S2M2.706;797b1:770(6+2L0P0?7f2k7h287k7m047o7s7u5P0G0@0*1g0%7d0?1S0Q0:2.7P67017S7j0M7l0h7n0J0n7t4Z0.7$7(7*7$0g0/2`6W7Q1?7?7U7`7W7p7~5P0e1J6#040m6`4r4t7J6W7M0)7O0(0r0M1h6g7R0V7i8c7{7Y3M0e0(0q001y0)711:4u7l7d710M761T0%2K7w2O890}8b7^7V7o7q8F5,2d708!7=8B7T8%8d7o5Z8g338H0L1k0I000U0C0 2o8M2o2E0!287w966M8W2e8M056m048*0(0y0(5Z6l3;048i6!6F0q6`6|6~0(0*4s2S6b0P7#7w6{0I6}6;6;1w0U93858R8/8$7_7{8*8`6f8-8z8a8;7@9S8e8_7Z5_0S0(7w919N9f7;9R8(7p7}9)3i8|8~90920%949y1k0N980p9a1k9c0W9e4e9h9j5}9m5!9h9r1Q1L048}0(0l0*8y3z3Y0?2R3:4n0g0s0*7F8T0#0P1u4q1:0J8P8q8S8U0r8W0%7w168VaJ9L9/0k0(0$0D0W1w000b7$0(6V8Na(0D9M9 9O4l7z0g6~ai3j1}3`14280*0M3-a{26a{290W0)0!1/0}7_0)0F3z1!0g9+ay85az0R120o0/ao6s0pa^b3b5b70~6-babc0xbe847l0Vbj040T3zap708Z9;9!8D8e0g9V3tbobq73bs0*b8bvbb1`bzbgbBbD1sb4aJ722=aN7w9X9QbL8?7{9(3%2Zbpb2bTb6bVbu0hbwbZbf94bi120fa,9/8Rb+8V8X1kb/bK8Cb=9%9^b^2!142Zb1boa}a 1,6y1F2(a{2*b4b}bWc0bYbdc3bhbC3f6scs6tb|btb9cDbycFb$2s539Zch9$8)7rbP2XcJa^cybUcBc1cEbAc56G3w9=8@0J8+6Z6tc%cMb~cObxb!c4cHc/3Wc;9Tck5Pc$cn2$a^cpcLczcNbXc~cRc.3r2ZcKc(cAb c+cQc-d1b:cW9?7qc!3,c`dec|dgc2dsbDdu8=cX7|dyd81,dndfcCdhdFcT5q8#b;dJ0ddLdl3jcodbdAc)dpcPc cGbD3Cd!cxc{c*d+didtcgdIdwdZc_d;dBd?dRb#c.dH9#d|9_bQd:dNd=d*e2d0dGd`e6c=d6c^csd$d9cud#a_8k0m8T0A1j2TaO1k9g9p744o7H8p4v9h9yb47xax2a6)2$0D2L1:8x0)0U6c76006+1:210D0^1:2|0g0F216d0PaGeA3 4{2n9o3 aV0W8O0P0l0P0/9Oe~8Ma)e/3`5OeH8L0(e(f8a?8j6F0w0@0p0Ma)7N0V7^ey9,1k0M0$eU8Q6;aI0(a$728w8B6B6;f35s4X0*e?3`9y8M8 7w6J6:0MayaK8w1/eV8Z9hf59pan1a737waTa.8Mb/6m3w1^1$1(1*d25W619nd70iahfcakam2R0g0r7y1:fxbGfT7e9heCfG9qf`6q0.0:0=04.

Évaluations restantes : 10/10

.128013à34.Qnx/R)pL0EhCvc256Ag%9f=buS-,_l(wOaPkéz;:Vors1qmydji te+050#0*0)0M0%0I0W0(0s0I0M0W0W0B010)0%0l010406050W0D0Z0Z0M0V0!040E0U0I0D0 0U0g0(020M0Z0l0R0(0j0*190V0Y0D0*0W050i16181a1c140l041A1H051K0i1K1M1H140#0%0r0@0_0{0}0p0%0x0p0I1!0p0)12050/0C0I0*1V0`0|011Z1#1%1#0)1-1/1+0)0C0U0#1c1,0V1I0)0p0@1f0W0l0M0g0}0t011;1X010A0;0*0g1n0*1+2c2e2j1?2m1/2p0Z2r040a0(0N0V0U0l0U0W0%1i1k0-2a0V0V0*0s2M1A2t0g1I0i282Y0)2625270#2v0}1%0g2o2J1+1S1U0^1=2,0%2.0g221T1+0l2R1I2W2Y33152d1k2@2k2|0V190I120X2V3713362u391?3b3d120t3h2e3j2W2+013o0M3e040c3s2X143v3m0}3y3A0d3D3u373w3J120u3M3F3O3H3x0U3c3z120v3M1J311A2=2#0#2)3w0s222B0,1T1I300*323i3%3:0-3{3l1W1?0O120-0A3%3G420}0K120(483V4a3x0A120W0U180*0H0s1Z0A0A2R1z1B3|492^0111040J4f414z0g120g4E384h4B0k0S3T0(4R4e4y3a4k4m2A3M4T4g4z0U120B4Z3k4L4z0Z0%120n4Q4S4+3w44040K1Z1/4*4U3n4I4~4#2k4%04020x0)0R524F2k4.4:4K3w4B4P4w3t064S5n4!5c50044l4n5b4,544(5v3P4W5u5k2X5p5w1?550+5z3W4H044J5D045F3w550y5K4h5e040X4;5P5m5o4R4@5L515P5R3W554)5,5)4h5M5O335-4h550i0i5V4-4/5Y5!335$5(4 0}4_2R0)0D0V5^3i5`4G5B4Y5#1A3~3`3(6n0i3+1A0)3-6s2%2Z21232#0M1.6p3+1G405G0}2R0Z0H0A0M0O4o0p0c121s1u1w1y0(5j351N3j1H2F2/0g0?0D1k0*0h1t0l1/6X0(0M2m2N1:0s3z0s0D1/0V0(0_0(5t2A0(0-0?4q0%4s4u761:5=4z1a2L0p190)6-12090J0d0n0z090k4Z1j760U2L6?0#1S2M2.706;797b1:770(6+2L0P0?7f2k7h287k7m047o7s7u5P0G0@0*1g0%7d0?1S0Q0:2.7P67017S7j0M7l0h7n0J0n7t4Z0.7$7(7*7$0g0/2`6W7Q1?7?7U7`7W7p7~5P0e1J6#040m6`4r4t7J6W7M0)7O0(0r0M1h6g7R0V7i8c7{7Y3M0e0(0q001y0)711:4u7l7d710M761T0%2K7w2O890}8b7^7V7o7q8F5,2d708!7=8B7T8%8d7o5Z8g338H0L1k0I000U0C0 2o8M2o2E0!287w966M8W2e8M056m048*0(0y0(5Z6l3;048i6!6F0q6`6|6~0(0*4s2S6b0P7#7w6{0I6}6;6;1w0U93858R8/8$7_7{8*8`6f8-8z8a8;7@9S8e8_7Z5_0S0(7w919N9f7;9R8(7p7}9)3i8|8~90920%949y1k0N980p9a1k9c0W9e4e9h9j5}9m5!9h9r1Q1L048}0(0l0*8y3z3Y0?2R3:4n0g0s0*7F8T0#0P1u4q1:0J8P8q8S8U0r8W0%7w168VaJ9L9/0k0(0$0D0W1w000b7$0(6V8Na(0D9M9 9O4l7z0g6~ai3j1}3`14280*0M3-a{26a{290W0)0!1/0}7_0)0F3z1!0g9+ay85az0R120o0/ao6s0pa^b3b5b70~6-babc0xbe847l0Vbj040T3zap708Z9;9!8D8e0g9V3tbobq73bs0*b8bvbb1`bzbgbBbD1sb4aJ722=aN7w9X9QbL8?7{9(3%2Zbpb2bTb6bVbu0hbwbZbf94bi120fa,9/8Rb+8V8X1kb/bK8Cb=9%9^b^2!142Zb1boa}a 1,6y1F2(a{2*b4b}bWc0bYbdc3bhbC3f6scs6tb|btb9cDbycFb$2s539Zch9$8)7rbP2XcJa^cybUcBc1cEbAc56G3w9=8@0J8+6Z6tc%cMb~cObxb!c4cHc/3Wc;9Tck5Pc$cn2$a^cpcLczcNbXc~cRc.3r2ZcKc(cAb c+cQc-d1b:cW9?7qc!3,c`dec|dgc2dsbDdu8=cX7|dyd81,dndfcCdhdFcT5q8#b;dJ0ddLdl3jcodbdAc)dpcPc cGbD3Cd!cxc{c*d+didtcgdIdwdZc_d;dBd?dRb#c.dH9#d|9_bQd:dNd=d*e2d0dGd`e6c=d6c^csd$d9cud#a_8k0m8T0A1j2TaO1k9g9p744o7H8p4v9h9yb47xax2a6)2$0D2L1:8x0)0U6c76006+1:210D0^1:2|0g0F216d0PaGeA3 4{2n9o3 aV0W8O0P0l0P0/9Oe~8Ma)e/3`5OeH8L0(e(f8a?8j6F0w0@0p0Ma)7N0V7^ey9,1k0M0$eU8Q6;aI0(a$728w8B6B6;f35s4X0*e?3`9y8M8 7w6J6:0MayaK8w1/eV8Z9hf59pan1a737waTa.8Mb/6m3w1^1$1(1*d25W619nd70iahfcakam2R0g0r7y1:fxbGfT7e9heCfG9qf`6q0.0:0=04.

Question 2 : nombres harshad

Vous devez écrire une fonction harshad prenant en paramètre un nombre entier strictement positif n et renvoyant True si n est un nombre harshad et False sinon.

Vous pouvez utiliser la fonction somme_chiffres même si vous n'avez pas réussi à traiter la question précédente. Cette fonction est chargée automatiquement pour cette question.

Tester si un nombre est divisible par un autre

On rappelle qu'un nombre $a$ est divisible par $b$ si le reste de la division euclidienne de $a$ par $b$ est 0.

Exemples

>>> harshad(18)
True
>>> harshad(72)
True
>>> harshad(11)
False

Évaluations restantes : 10/10

.128013bàuS,_3.l(wn/R)paPkL0é;:hors1vc2qmgyd%ieft =050L0O0Q0r0N0j0C0R0F0j0r0C0C0S010Q0N0q010406050C0d0I0I0r0B0K040e0A0j0d0-0A0m0R020r0I0q0x0R0o0O0`0B0H0d0O0C050n0@0_0{0}0=0q041l1s051v0n1v1x1s0=0L0N0E0#0%0)0+0z0N0J0z0j1L0z0Q0:050W0b0j0O1G0(0*011K1M1O1M0Q1U1W1S0Q0b0A0L0}1T0B1t0Q0z0#100C0q0r0m0+0G011Y1I010P0Y0O0m180O1S1}1 241!271W2a0I2c040a0R0s0B0A0q0A0C0N13150U1{0B0B0O0F2x1l2e0m1t0n1_2J0Q1@1?1^0L2g0+1O0m292u1S1D1F0$1Z2T0N2V0m1:1E1S0q2C1t2H2J2;0?1~152#252*0B0`0j0:0D2G2^0;2@2f2`1!2|2~0:0G321 2J2.0O2J2Z2M0L2Q2S010F1:2m0T1E1t3g2:333d2I053p0U3w361H1!0t0:0U0P3y3D2_3F0+0l0:0R3L353N2$010m0P0:0z0{0C3#0L3T2H3n0/040k3*2^3n0m0:0m3:3E3W3-0p0y3L060R413S3+370+3H042C0Q0d0B3^1m33433;453X3@3L4g3`250A0:0M4l3U3=0:0C0A0_0O0g0F1K0P0P2C1k4e3e4t4i3-3/4H3z443O4j044d2?4P3{0:0p4s4V4o0:0S0S4Z4h4Q0I0N0:0v3 1l3B3h1u2/1l3j1l0Q3l4{2O2K1/1;2M0r1V4?0n3j1r3M3n2C0I0g0P0r0t4z0z0h0:1d1f1h1j0R3~4N3f341s0u0r0R0P142E0N143S4=043#0B3%0r3)0n5F0R1j0Q0R2v191W5q0R5D0C1X3p0m0Q295$0R2z5$0C5$0B5R0N0R5U4F5(2z0%5)1E0N2v5D2z3A3q4S4;610R1~5.603C4w4y4A4C4E1j0k0m4Y5M645P0R0w0J0r0j0R0c5E3q3n1$1N1P1R5a4i4,4.3T6j3C0i060e5:0A0d0N0f5;1X2*0I0b2C5O5,3S1e5G3$3(1l6Y6O2v0R2*150Y6*1X0j006l1~0C0i1u34570V0X0Z04.