OK - This might not be elegant but it will work.
Lets assume you have a field in your primary table that numbers each record sequentially from 1 stepping up in integer values of 1
ie. 1,2,3,4,5......100,000
open a new Excel spreadsheet. in cell A1 enter the formula
INT(RAND()*100000)+1
Copy...