[olexandr]

согласен с qazwsx
мне кажется так будет наиболее оптимально

var count:Number = 100;

var arr:Array = new Array();
for (var i:Number = 0; i<count; i++) {
	arr.push(i);
}

function getRnd() {
	return arr.splice(Math.random()*(arr.length-1), 1);
}

for (var i:Number = 0; i<count; i++) {
	trace(getRnd());
}