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éponses

Meilleure réponse !
  • Utilisateur Brainly
2012-12-07T18:43:40+01:00

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"