Включить <ctime> и <cstdlib>, после чего, до использования функции rand(), нужно затравить генератор начальным значением (в данном случае затравляем чем - то, связанным с системным временем).
Это делает функция srand (time(NULL)), по крайней мере я делаю именно так