Das Programm sieht auch nicht sonderlich gut aus. Die Folge der Pseudozufallszahlen wird sich nach spätestens rund 16000 Elementen wiederhohlen. Das ist relativ wenig. Da sollte schon GCC (edit: natürlich nicgt GCC selber sondern libc: in <stdlib.h>) eine wesenlich bessere Routine mitbringen.
Die Zahlen sind auch nicht mal gut gleichverteilt, denn kleine Reste kommen von der Tendens ein kleine wenig häufiger vor. Einen ähnlichen Fehler haben die Deutschen Banken aber immerhin bei der ersten Generation EC karten auch gemacht.
Besser ist es da den Rest, der sich nicht mehr Teilen läßt ganz wegfallen zu lassen und dann lieber die nächste "Zufallszahl" zu nehmen.