34 lines
722 B
Java
34 lines
722 B
Java
|
import java.util.Scanner;
|
||
|
|
|
||
|
|
/**
|
||
|
|
*A utility to check if a given number is power of two or not.
|
||
|
|
*For example 8,16 etc.
|
||
|
|
*/
|
||
|
|
public class PowerOfTwoOrNot {
|
||
|
|
|
||
|
|
public static void main (String[] args) {
|
||
|
|
|
||
|
|
Scanner sc = new Scanner(System.in);
|
||
|
|
System.out.println("Enter the number");
|
||
|
|
int num = sc.nextInt();
|
||
|
|
boolean isPowerOfTwo = checkIfPowerOfTwoOrNot(num);
|
||
|
|
if (isPowerOfTwo) {
|
||
|
|
System.out.println("Number is a power of two");
|
||
|
|
} else {
|
||
|
|
System.out.println("Number is not a power of two");
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
|
||
|
|
/**
|
||
|
|
* Checks whether given number is power of two or not.
|
||
|
|
*
|
||
|
|
* @param number
|
||
|
|
* @return boolean
|
||
|
|
*/
|
||
|
|
public static boolean checkIfPowerOfTwoOrNot(int number) {
|
||
|
|
return number != 0 && ((number & (number-1)) == 0);
|
||
|
|
}
|
||
|
|
|
||
|
|
}
|