👤

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

Sagot :

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"

 

© 2024 IDNLearn. All rights reserved.