Odwrotna gra: większa, mniejsza lub równa

Witam, prosiłbym o pomoc w zdefiniowaniu warunków, w mini grze większa, mniejsza lub równa. Chodzi o to, że użytkownik wymyśla liczbę, a komputer ją zgaduje algorytmem dzielenia cały czas przez 2 . Liczba ma być z przedziału 1-100. Mój problem polega na tym, że nie wiem jak ograniczać cały czas przedziały które mają być dzielone przez dwa.
Z góry dziękuję za odpowiedź.

package javaapplication39;

import java.util.Scanner;
public class JavaApplication39 {

    
    public static void main(String[] args) {
        int a = 1;
        int b = 100;
        int c = 50;
        int zmiana = 0;
        
        
        
        Scanner w = new Scanner ( System.in );
        do 
        {
            
            System.out.println("Czy Twoja liczba jest: ");
            System.out.println("1. większa od: " + c);
            System.out.println("2. mniejsza od: " + c);
            System.out.println("3. równa: " + c);
            
            zmiana = w.nextInt();
            
            if (zmiana == 1)
            {
                c = c+(c/2);                
            }
            
            
            if (zmiana == 2)
            {
               c = c/2;
               
            }
            
            
            if (zmiana == 3)
            {
                System.out.println("Super, zgadłem!");
            }
        }
        while(zmiana !=3);
    }
    
}

        do 
        {
            c = (a + b)/2;
            System.out.println("Czy Twoja liczba jest: ");
            System.out.println("1. większa od: " + c);
            System.out.println("2. mniejsza od: " + c);
            System.out.println("3. równa: " + c);
 
            zmiana = w.nextInt();
  
            if (zmiana == 1)
            {
                a = c;                
            }
            if (zmiana == 2)
            {
               b = c;
            }
            if (zmiana == 3)
            {
                System.out.println("Super, zgadłem!");
            }
        }
        while(zmiana !=3);