Algorithme : x divise y

[Anonyme]

Bonjour à tous.
Mon exercice ajd en spé maths me demandait de concocter un algo assez simple, seulement qqch me pertube.
Dans l'algo j'ai marqué :

-Tant que p/N faire :

(p divise N) Voilà, je me suis dis pourquoi pas mettre cette algo sur ma casio, je m'en sors assez bien pour les algos simples niveau lycée, mais la fonction : p divise N, je ne sais pas faire. :hein:

Quoique j'ai fait un algo pour la division euclidienne, je pourrai faire le mettre et rajouter la condition : If r!=0 ( j'ai fait ça pour le pgcd j'ai pas réussi à emboîter 2 Tant que ...), seulement ça deviendrait bien long.

Voilà merci :lol3:

[raito123]

L'algorithme que tu veux construire sert à quoi ?

[Anonyme]

Ecrire un algorithme prenant en entrée un entier naturel N et un nombre premier p et fournissant en sortie l'exposant de p dans la décomposition de N en facteurs premiers.

J'ai fait ça :

N entier naturel
p nombre premier
e exposant

Lire N
Lire p
e prend la valeur 0

Tant que p/N faire :
N prend la valeur de N divisé par p
e prend la valeur de e + 1
Fin Tant que.

Afficher e.

Exemple je prend N = 64 et p = 2 j'arrive à e = 6.

[sylvainc2]

Dans ta calculatrice tu dois avoir une fonction "partie entière" genre int() donc tu peux écrire:
Tant que int(N/p) est différent de zéro faire:
Meme chose pour: N prend la valeur de int(N/p)

et remarque que c'est N/p pas p/N.

Remarque aussi que cet algo va donner e tel que p^e <=N.