Esto debería darte lo que quieres:
FLOOR(RAND() * 401) + 100
Genéricamente, FLOOR(RAND() * (<max> - <min> + 1)) + <min> genera un número entre <min> y <max> inclusive.
Actualizar
Esta declaración completa debería funcionar:
SELECT name, address, FLOOR(RAND() * 401) + 100 AS `random_number`
FROM users
