Programmation casio 25+

[G0rk4]

Salut à tous,
En spécialité mathématique on doit programmer un algorythme de décomposition d'un nombre en facteurs premiers, je ne suis pas très bon en programmation et j'aurais besoin d'une petite aide:

-Comment demander à la calculatrice si un nombre est divisible par 2,3 etc... ?

-Comment faire en sorte de ne pas limiter le programme à des petits nombres (< 10000), je m'explique: soit un nombre n, pour le décomposer le programme va passer par plusieurs étapes : la décomposition en facteurs 2, celle en facteurs 3, etc... jusqu'au plus grand nombre premier inférieur à racine de n on est d'accord ? (n'hésitez pas à me corriger si je me trompe) Mais si ce nombre n en question est assez particulier comme par ex 8633, composé de 2 grands nombres premiers (89*97), je vais pas faire un programme qui fais tous les nombres premiers jusqu'à 1000 quand même ? Vous voyez où je veux en venir ? Donc n'y aurait-il pas un moyen de contourner ce problème ?

[Imod]

Un entier n est divisible par p si [n/p].p=n ( les crochets désignant la partie entière ) .

Imod

[G0rk4]

Ah ouais super, j'aurais jamais trouvé !!! magnifique.

[Flodelarab]

Le raisonnement que tu tiens est valable pour un humain un peu flemmard mais pas pour une calculatrice.
OUI tu vas tester jusqu'à 1000 car c'est son boulot à cette flemmarde de calculatrice.


Il va sans dire que tu peux étudier le résidu (ce qui n'a pas été décomposé) et dire que si le résidu est à 1 alors, on arrête.

[G0rk4]

ok merci. Je devrais pouvoir y arriver à peu près avec ça.

[Flodelarab]

Entendons nous bien.
Je ne dis pas tous les nombres jusqu'à 1000
Mais tous les nombres premiers jusqu'à 1000

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
211
223
227
229
233
239
241
251
257
263
269
271
277
281
283
293
307
311
313
317
331
337
347
349
353
359
367
373
379
383
389
397
401
409
419
421
431
433
439
443
449
457
461
463
467
479
487
491
499
503
509
521
523
541
547
557
563
569
571
577
587
593
599
601
607
613
617
619
631
641
643
647
653
659
661
673
677
683
691
701
709
719
727
733
739
743
751
757
761
769
773
787
797
809
811
821
823
827
829
839
853
857
859
863
877
881
883
887
907
911
919
929
937
941
947
953
967
971
977
983
991
997

[G0rk4]

oui j'avais bien compris, cela va de soit puisque c'est une décomposition en facteurs premiers, mais je vais le faire avec les 10 premiers pour commencer, de toutes manières c'était un exercice facultatif, mais comme ça m'intéresse assez, je l'ai fait.

[Flodelarab]

oui j'avais bien compris, cela va de soit puisque c'est une décomposition en facteurs premiers, mais je vais le faire avec les 10 premiers pour commencer, de toutes manières c'était un exercice facultatif, mais comme ça m'intéresse assez, je l'ai fait.

T'as bien raison.

Pour faire une liste de nombres premiers, tu peux programmer un crible d'Erathostène.

Si tu veux décomposé n'importe quel entier naturel, c'est impossible.
Si tu trouves, tu te feras pas mal d'argent. C'est sur ce principe que repose toute la sécurité dans le monde numérique.
:++: