Hola:
La solución de Panino5001 deberías usarla, y luego tan solo desapilas del array....
for(z=0;z<totNum+1;z++)
bolsa.push(z);
bolsa = bolsa.sort(function(){return Math.random() - 0.5;});
... y luego las asignaciones...
premios[i] = bolsa.pop();
Saludos