Hola coletaun, en los foros se ha hablado mucho de esto. Y en algunas ocasiones yo he participado. Mirate estos hilos:
Hilo 1
Hilo 2
Te pueden ser de utilidad. Ahora... tu dices que quieres generar números de 9 cifras. Eso es sencillo, en el Hilo 1 vas a encontrar un pst mio en el que he dejado un código. Hay varios algoritmos (no me acuerdo si esos estaban en POO, o eran simples funciones). En todos ellos, para generar un número de cierta cantidad de cifras sólo basta con asignmar al valor del módulo (m) un valor más. Por ejemplo: para 4 cifras: 10000. Para 9 cifras: 1000000000.
Pero recuerda que si usas los algoritmos que yo puse... vas a tener que modificarlos un poco para que almacene los anteriores generados con el fin de chequear si se repiten.
Espero que te sirva.
Saludos,