Antes que nada dejame decirte o mejor dicho felicitarte, porque si no se puede por a entonces por b cierto? pero bueno entrando en materia, lo que te arroja el System.out.println(("numero de renglones: "+rs) es correcto, es toda la trayectoria de conexion y la informacion, lo unico que tienes que hacer es utilizar alguno de los metodos para obtener "algo", me explico, si lo que vas a recibir es un entero usa getInt(), y asi, pero para empezar te recomiendo que uses el metodo getString(), para imprimir lo que necesitas, es decir, tu codigo quedaria asi:
Código PHP:
ResultSet rs=st.executeQuery("select count(*) from usuarios");
System.out.println("numero de renglones: "+rs.getString(1));
no solo te doy la solucion sino que le entiendas un poco mas, getString(1) convierte a string lo que el dato que este en el renglon 1, por ejemplo cuando
haces una consulta que te regresa varias columnas pues usas getString(1), getString(2)... etc
espero que esto te ayude
EXITO!!!