Q:

C program to find odd or even number using bitmasking

mahmoud2506
Save to bookmark
|
2022-05-03
|
  157 
0

C program to find odd or even number using bitmasking

Write a C program to find odd or even no using bitwise operators.

C programming, exam questions, C programming exam-questions,
login and add your own answer to this question

All Answers

mahmoud2506
2022-05-03
need an explanation for this answer? contact us directly to get an explanation for this answer 

    Let n be a number
    n &1 = 0000000d where d is the LSB of n 
    So, 
    If LSB ==1
        It's odd number
    Else
        Even no

To understand the concept of "LSB" & bitwise operators please read: Bitwise Operators and their working with Examples in C

Example:

    Let n be 7 //00000111
    n & 1 = 1 
    00000111(7) & 00000001(1) =00000001 (1)
    Thus it's an odd number
    Let n be 6 //00000110
    N&1=0
    00000110(6) & 00000001(1) =00000000 (0)
    Thus it's an even number

C implementation

#include <stdio.h>

int main()
{
	int n;

	printf("enter no: ");

	scanf("%d",&n);

	//n&1 actually results in 0000000d where d is your LSB
	if(n&1==1)
		printf("it's odd no");//for odd no LSB 1
	else
		printf("it's even no");//for even no LSB 0

	return 0;
}

Output

First run:
enter no: 7
it's odd no

Second run:
enter no: 6
it's even no

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

C solved programs/examples on Bitwise Operators
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
C program to replace bit in an integer at a specif... >>
<< C program to check whether a given number is palin...