Check a number is odd or even without modulus operator

Given a number, check whether it is even or odd.

Method 1: Using Loop.
The idea is to start with a boolean flag variable as true and switch it n times. If flag variable gets original value (which is true) back, then n is even. Else n is false.

Below is the implementation of this idea.

C++

// A simple C++ program to check for
// even or odd
#include
using namespace std;

// Returns true if n is even, else odd
bool isEven(int n)
{
bool isEven = true;
for (int i=1; i <= n; i++)
isEven = !isEven;
return isEven;
}

// Driver code
int main()
{
int n = 101;
isEven(n) ? cout << "Even" : cout << "Odd";
return 0;
}
Java

// A simple Java program to
// check for even or odd

class GFG {

// Returns true if n
// is even, else odd
static boolean isEven(int n)
{
boolean isEven = true;

for (int i = 1; i <= n; i++)
isEven = !isEven;

return isEven;
}


// Driver Code
public static void main(String args[])
{

int n = 101;
if(isEven(n))
System.out.println("Even");
else
System.out.println("Odd");

}
}



Examples :

Input: n = 11
Output: Odd

Input: n = 10
Output: Even