An apparatus for generating a low-discrepancy sequence, comprising:(a) means for expanding a value of n-th element of said low-discrepancy sequence Yn in b scale and storing m components created by the expansion into first storage means in sequence wherein said n is an integer equal to or more than 1 and said b is a prime number equal to or more than 2; (b) means for expanding said number n in b s