Algoritmo de numeros aleatorios sin repetir el que ya ha salido

[pekpon]

Buenas a todos,

Estoy haciendo un programa en el que necesito una especie de algoritmo que me arroje un numero aleatorio de 1 a uno cualquiera, sin que cuando lo vuelva a usar me arroje un numero que ya me ha dado anteriormente.

Es decir si en un bucle primero me d un 3, luego al repetir el bucle ya no me puede mandar nunca mas un 3.

Lo mas corto que se me ha ocurrido es hacer un rand(); y luego pasarlo por un filtro con un if, en el que compruebo si ese numero ya esta en una cadena, si esta se repite y si no, pasa adelante y en la cadena se añade tal numero.

No se si es la correcta pero el caso es que con poca informacion, el programa me lo tira bien pero a la que lo cargo, se tira muchisimo rato procesando y se cuelga.

Espero que podais ayudarme,

Muchas gracias!