Hola, que tal.
Pues eso es fácil, sólo debes de hacer una especie de búsqueda binaria, pero para que no se vea muy repetitivo tu programa, puedes generar números aleatorios dentro del rango que sabes que se encuentra el número.
Espero que me entiendas.
Hasta luego.
