# Check if a number is divisible by 8 using bitwise operators

Given a number n, check if it is divisible by 8 using bitwise operators.
Examples:

```Input : 16
Output :YES

Input :15
Output :NO```

Approach: Result = (((n >> 3) << 3) == n). First we shift the 3 bit right then we shift the 3 bit left and then compare the number with the given number if the number is equal to the number then it is the divisible by 8 .
Explanation:
Example: n = 16 given so binary of the 16 is 10000 now we shift the 3 bit right, now we have 00010 so again we shift the 3 bit left, then we have 10000 now compare with the given number first 16==16 in binary so it true so the number is divisible by 8.

## CPP

 `// C++ program to check whether` `// the number is divisible by` `// 8 or not using bitwise operator` `#include ` `using` `namespace` `std;`   `// function to check number is` `// div by 8 or not using bitwise` `// operator` `int` `Div_by_8(``int` `n)` `{` `    ``return` `(((n >> 3) << 3) == n);` `}`   `// Driver program` `int` `main()` `{` `    ``int` `n = 16;` `    ``if` `(Div_by_8(n))` `        ``cout << ``"YES"` `<< endl;` `    ``else` `        ``cout << ``"NO"` `<< endl;` `    ``return` `0;` `}`

## Java

 `// Java program to check whether` `// the number is divisible by` `// 8 or not using bitwise operator` `import` `java.io.*;` `import` `java.util.*;`   `class` `GFG ` `{` `    ``// function to check number is` `    ``// div by 8 or not using bitwise` `    ``// operator` `    ``static` `boolean` `Div_by_8(``int` `n)` `    ``{` `        ``return` `(((n >> ``3``) << ``3``) == n);` `    ``}` `    `  `    ``// Driver code` `    ``public` `static` `void` `main (String[] args) ` `    ``{` `        ``int` `n = ``16``;` `        ``if` `(Div_by_8(n))` `            ``System.out.println(``"YES"``);` `        ``else` `            ``System.out.println(``"NO"``);` `        `  `    ``}` `}`   `// This code is contributed by  Gitanjali`

## Python3

 `# Python  program to check whether` `# the number is divisible by` `# 8 or not using bitwise operator`   `import` `math`   `# function to check number is` `# div by 8 or not using bitwise` `# operator`   `def` `Div_by_8(n):`   `    ``return` `(((n >> ``3``) << ``3``) ``=``=` `n)`     `#  driver code` `n ``=` `16` `if` `(Div_by_8(n)):` `    ``print``(``"YES"``)` `else``:` `    ``print``(``"NO"``)`   `# This code is contributed by Gitanjali.`

## C#

 `// C# program to check whether          ` `// the number is divisible by          ` `// 8 or not using bitwise operator          ` `using` `System;          ` `class` `GFG {          ` `           `  ` ``// function to check number is          ` ` ``// div by 8 or not using bitwise          ` ` ``// operator          ` ` ``static` `bool` `Div_by_8(``int` `n)          ` ` ``{          ` ` ``return` `(((n >> 3) << 3) == n);          ` ` ``}          ` `           `  ` ``// Driver code          ` ` ``public` `static` `void` `Main ()           ` ` ``{          ` ` ``int` `n = 16;          ` `           `  ` ``if` `(Div_by_8(n))          ` ` ``Console.WriteLine(``"YES"``);          ` ` ``else`          ` ``Console.WriteLine(``"NO"``);          ` `           `  ` ``}          ` `}     ` `     `  `// This code is contributed by vt_m.          `

## PHP

 `> 3) << 3) == ``\$n``);` `}`   `// Driver program` `\$n` `= 16;`   `if` `(Div_by_8(``\$n``))` `    ``echo` `"YES"``;` `else` `    ``echo` `"NO"``;` `        `  `//This code is contributed by mits. ` `?>`

## Javascript

 ``

`YES`

Time Complexity : O(1)

Space Complexity : O(1)

Feeling lost in the world of random DSA topics, wasting time without progress? It's time for a change! Join our DSA course, where we'll guide you on an exciting journey to master DSA efficiently and on schedule.
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 geeks!

Previous
Next