devxlogo

Random Values Without Duplicates

Random Values Without Duplicates

This code produces a “random” sequence of integers between specified Lower and Upper values without duplication. On the first call to the Shuffle routine with new values for Upper and Lower, Shuffle performs an efficient prime factorization, computes the constants for a linear sequence generator, and uses Randomize to generate a seed value. Each subsequent call with the same value of Upper and Lower uses this generator to return the next “random” number in the sequence. The sequence does not repeat until all possible values have been returned. This code fills the array with 20 random numbers between 1 and 100, without duplication:

 For I = 1 To 20	num(I)=Shuffle(1,100)next I

Here is the Shuffle routine:

 Static Function Shuffle (Lower As Integer, _	Upper As Integer) As IntegerStatic PrimeFactor(10) As Integer  Static a As Integer, c As Integer, b As IntegerStatic s As Integer, n As IntegerDim i As Integer, j As Integer, k As IntegerDim m As IntegerIf (n  Upper - Lower + 1) Then	n = Upper - Lower + 1	i = 0	n1 = n	k = 2	Do While k  k) Then				i = i + 1				PrimeFactor(i) = k 			End If			n1 = n1 / k		Else			k = k + 1		End If	Loop	b = 1	For j = 1 To I		b = b * PrimeFactor(j)	Next j	If n Mod 4 = 0 Then b = b * 2	a = b + 1	c = Int(n * .66)	t = True	Do While t		t = False		For j = 1 To I			If ((c Mod PrimeFactor(j) = 0) Or _				(c Mod a = 0)) Then t = True		Next j		If t Then c = c - 1	Loop	Randomize	s = Rnd(n)End Ifs = (a * s + c) Mod nShuffle = s + LowerEnd Function
devxblackblue

About Our Editorial Process

At DevX, we’re dedicated to tech entrepreneurship. Our team closely follows industry shifts, new products, AI breakthroughs, technology trends, and funding announcements. Articles undergo thorough editing to ensure accuracy and clarity, reflecting DevX’s style and supporting entrepreneurs in the tech sphere.

See our full editorial policy.

About Our Journalist