Pseudo-random number generation device, pseudo-random number generation program, and medium containing pseudo-random number generation program

A pseudo-random number generation device comprising:

• an information storage device;
• a memory table A stored in the information storage device and having a plurality of elements;
• a random number value output module configured to retrieve a value stored in at least one of the elements of the memory table A and output the retrieved value as a random number value;
• a table changing module configured to permutate elements in the memory table A;
• and
• a memory table B having a plurality of elements in the information storage device, wherein the table changing module is configured to permutate elements in the memory table A according to a numerical value held by at least one of the elements of the memory table B;
• wherein each of the elements of the memory table B is arranged to have at least one prime number;
• and
• wherein the table changing module is configured to select the element of the memory table A one by one sequentially, and to swap a content of the currently selected element with a content of the element that is an element prior to the currently selected element by p, and wherein the table changing module is further configured to acquire a value of the prime number of the memory table B one by one as the numerical value p therefor.