Discussion :

[fabien32200]

Bonjour à tout le forum,


Je bloque sur un petit exercice, à savoir :

Dans la cellule "A3" j'ai le nombre "52", je souhaiterais avoir dans la ligne G (par exemple) tous les nombres premiers qui composent ce nombre 52.

Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs (qui sont alors 1 et lui-même).
L'ensemble des nombres premiers présents dans 52 sont : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47

Pensez-vous qu'un code VBA est réalisable pour cela ?

Je vous remercie vraiment pour votre aide,

Bonne fin de journée,

Fabien

[unparia]

Bonjour
Et à quel niveau se situe ton problème ?
- celui de l'extraction des nombres premiers inclus dans l'intervalle 1 - 52
ou
- la détermination de ceux qui "composent" 52 ?
Et à ce propos : qu'entends-tu exactement par "composent" ?

[fabien32200]

Bonjour unparia,

Merci pour ta réponse.

Mon problème se situe au niveau de l'extraction des nombres premiers qui sont présents dans la cellule "A3" (donc dans le nombre 52). Je tourne vraiment en rond.

Ce que j'entends par "les nombres premiers qui composent 52", ce sont tous les nombres premiers présents dans l'intervalle "0 à 52".

[unparia]

Bon
Il existe de nombreuses manières de faire cette extraction.
En voici une, entre autres :
un tableau dimensionné à 52 dont tu mets tous les éléments à false
tu pars du chiffre 2 et mets à True tous ses multiples, jusqu'à 52 (ses multiples correspondront très exactement à leur index dans le tableau)
- tu passes au suivant et refais la même chose avec ses multiples
etc ...
tous ceux qui, dans ton tableau, seront restés à False seront forcément des nombres premiers.
Voilà un mécanisme (parmi d'autres, une autre fois).
Montre-nous s'il te plait comment tu le mets (au moins tentes de le mettre) en oeuvre.
Je n'interviendrai au besoin à nouveau qu'après cet effort.

[OBO29]

Salut,

Utilisation de MOD ?

A+

[unparia]

Bonjour OBO29
Egalement envisageable, mais alors forcément plus lent.

[Marc-L]

Bonjour !

Pensez-vous qu'un code VBA est réalisable pour cela ?

Oui et ce facilement car c'est du niveau débutant et n'est pas inhérent au langage mais juste à une simple logique !

La question est : quelle stratégie dois-tu appliquer (quel algorithme) ?

Conformément aux règles de ce forum, une fois la logique acquise, commence donc ton code
et ensuite si tu rencontres une difficulté technique inhérente au langage (donc indépendante de la logique)
publie ici ton code entrepris accompagné d'une explication quant à cette difficulté technique …

_________________________________________________________________________________________________________
Je suis Paris, Nice, Bruxelles, Charlie, …

[Marc-L]

Quelle que soit la stratégie adoptée, le crible classique exposé par unparia ou le Modulo évoqué par OBO29,
pour un nombre aussi petit le résultat sera instantané et même avec des nombres à quatre chiffres !

unparia, j'ai testé deux versions Modulo et comme il ne s'agit que de vérifier les nombres impairs
avec comme diviseurs les nombres impairs premiers précédents déjà trouvés, c'est rapide …

_________________________________________________________________________________________________________

Heureux l'étudiant qui, comme la rivière, suit son cours sans quitter son lit …