Evil Number is a number which have even number of 1’s in it’s binary equivalent.
Example 1: 45. Binary equivalent is 101101. Number of 1’s present is 4. Hence it is a Evil Number.
Example 2: 67. Binary equivalent is 1000011. Number of 1’s present is 3. Hence it is not a Evil Number.
Java
import java.util.*;
public class EvilNumber
{
public static void main(String args[])
{
int n=0,r=0,count=0,nCopy=0;
Scanner sc=new Scanner(System.in);
System.out.print("Enter a number: ");
n=sc.nextInt();
nCopy=n;
while(n>0)
{
r=n%2;
if(r==1)
{
count++;
}
n=n/2;
}
if(count%2==0)
{
System.out.println(nCopy+" is a Evil Number");
}
else
{
System.out.println(nCopy+" is not a Evil Number");
}
}
}