Cómo resolver esta pregunta de Coupondunia que está alojada por HackerEarth

Answer 1

Tomemos algunos ejemplos:

Para 1, el número de divisores es solo 1 y es decir, 1.
Para 2, el número de divisores es 2, es decir. 1 y 2
Para 3, el número de divisores es 2, es decir. 1 y 3
Para 4, el número de divisores es 3, es decir. 1, 2, 4
Para 6, el número de divisores es 4, es decir. 1, 2, 3, 6
Para 8, el número de divisores es 4, es decir. 1, 2, 4, 8
Para 9, el número de divisores es 3, es decir. 1, 3, 9
Para 15, el número de divisores es 4, es decir. 1, 3, 5, 15
Para 16, el número de divisores es 3, es decir. 1, 4, 16
Para 30, el número de divisores es 8, es decir. 1, 2, 3, 5, 6, 10, 15, 30
Para 36, ​​el número de divisores es 9, es decir. 1, 2, 3, 4, 6, 9, 12, 18, 36

Si observa esto, obtiene la respuesta de que todos los números cuadrados perfectos tienen un número impar de divisores.

Esto es porque,
Si x no es un cuadrado perfecto y a es divisor de x ;
entonces existe alguna b tal que a * b = x es decir b = x / a.

¿Qué indica esto es,
Todos los divisores vienen en un par como (a, b).
Cada divisor a tiene su propio b .

¿Qué sucede cuando x es un cuadrado perfecto?
Existe un par tal que a = b ( a y be son los mismos números ), por lo que los contamos solo una vez.

Esto hace que el número total de divisores cuente como impar .

---

Ahora queda la pregunta acerca de encontrar todos los números cuadrados perfectos de l a r.

Espero que sea fácil ahora.