Keywords to look for are stratification and quasi-random numbers.

A simple method would be to partition your interval into n smaller parts and then generate count/n random numbers in each subinterval. In the extreme, you would generate one random number in each of count subintervals.