Mathématiques

Question

merci de maider car je galère vraiment :/

thème : algorithme 

(tester la disivibiliter d'un nombre) 

question préliminaire :
soient n et d deux entier naturels non nuls. on pose q=n/d quelle est la nature du nombre q si n est divisible par d 

thème : algorithmique
(tester la divisibiliter d'un nombre)
PARTIE A:
indiquer les affichage donnés par l'algorithme suivant avec le nombre 5 et le nombre 12 ensuite.

saisir N 
pour D allant de 2 a N -1 
diviser N par D et mettre le resultat dans Q 
calculer N-(partie Entière *de Q) x D et mettre le résultat dans R 
si R = 0 
alors afficher N est divisible par D
sinon 
afficher R 

* la partie entière d'un nombre x est le plus grand nombre entier inférieur ou égal a x 

PARTIE B :
1) écrire un algorithme qui vérifie qu'un nombre est un entier naturel supérieur a 1 et inférieur à 1000, puis qui indique si ce nombre est premier ou non.
2) ecrire un programme ds la calculette qui effectue l'algorithme B1. le tester et le recopier dans ce devoir

1 Réponse

  • q est lui aussi entier, et diviseur de n : on trouve les diviseurs de n par paires, ce qui fait qu'iis ne sont en nombre impair que si n est un carré parfait (alors quand d=Vn, q aussi)

     

    avec 5 : afficahge de 2 3 4

     

    avec 12 : 12 est divisible par2 12 est divisible par 3 12 est divisible par 4  5 12 est divisible par 6 7 8 9 10 11

     

     

    entrer N

    si N<1 ou N>1000 ou N<>int(N) afficher "mauvaise donnée" FIN

    Premier=1

    Pour d de 2 à racine(N)

    si N/d=int(N/d) premier=0

    finPOUR

    Si premier=0 afficher "Non "

    Afficher "premier"

     

Autres questions