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
Question
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éponse
-
1. Réponse Anonyme
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"