monolithed,
на всякий случай
div.style.background = '#'+Math.round(Math.random()*100)+10000;
не все браузеры могут переварить 7-значный цвет, поэтому лучше так
div.style.background = '#'+(Math.round(Math.random()*100)+100000);
или так
div.style.background = '#'+(Math.round(Math.random()*100)+100);