j'avais oublier la question préliminaire ^^ merci :D

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

  • Utilisateur Brainly
2012-12-05T22:28:47+01:00

q est un entier, c'est un AUTRE diviseur de n , SAUF si n=d² est un carré parfait.

 

5 : affichage de 1, 2, 1

12 : affichage de 12 est divisible par 2, 12 est divisible par 3, 12 est divisible par 4, 2, 12 est divisible par 6, 5, 4, 3, 2, 1

 

Entrer N

si N<1 oou N>1000 ou N<>int(N) afficher "un entier entre 1 et 1000 merci" FIN

prem=0

Pour d de 2 à rac(N)

si N=d*int(N/d) alors prem=1

fin pour

si prem=1 afficher "Non" Finsi

afficher "premier"