Nombre pair [C]
BONSOIR
je connais plusieurs méthodes pour déterminer si un nombre n est pair en langage C en utilisant la division / , le modulo % ,soustraire 2 plusieurs fois avec une boucle jusqu'à l'obtention d'un 0 ou d'un 1 et la dernière est par la méthode de Gladbach .
quelqu'un connaîtrait une autre méthode ?
Merci d'avance
tu dois egalement pouvoir utiliser les opération logique et faire un &
ou encore il me semble qu'il existe une funcion en C qui s'appelle odd et qui dit si un nombre est impair (il faudrait vérifié tout de même que cette fonction existe)
on doit pouvoir le faire facilement également avec les fonctions de décalage (à droite ou à gauche)
Je te donne une idée, tu me donnes une idée, nous avons chacun deux idées.
pourrais tu me donner un exemple ? parce que je ne vois pas comment faire .
merci .
ps : c'est goldbach et non münchen gladbach
Dans sa représentation binaire, un nombre est impair si et seulement si son bit de poids faible est 1.
Par conséquent, pour un entier n,
n & 1 = 1 si n est impair
n & 1 = 0 si n est pair
Sinon avec les décalages cela donne quelque chose comme ça
(((n >> 1) << 1) == n) renvoie vraie si n est pair, faux sinon
Mais les décalages reviennent à faire des divisions ou des mulitplication entières par 2.
Pourquoi cherches tu toutes les façon de faire cette fonction ?
Je te donne une idée, tu me donnes une idée, nous avons chacun deux idées.
Oui je confirme, les solutions les plus rapides pour la machine sont les divisions/multiplications par puissances de deux (ou décalage en binaire). Le ET booléen bit à bit est aussi rapide.
Donc si tu dois choisir une méthode parmis toutes celles-ci, choisis une méthode rapide. Utiliser une boucle pour ce genre de tests est absurde...
Je pense que le plus lisible et le plus conventionnel en C, c'est l'opérateur modulo (%). Mais libre à toi de faire autrement, tant que ça marche et que c'est rapide.
c'est une question d'un exercice qui est :
donner différentes techniques pour tester si un entier n est un nombre pair en langage C .
Merci pour votre aide .
