Генератор псевдослучайных чисел (ГПСЧ) — алгоритм, порождающий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению (обычно равномерному).
Линейный конгруэнтный ГПСЧ:
a = 7
b = 5
m = 41
x0 = 0
x = (a * x0 + b) % m
n = 1
while (x0 != x):
print(x, end=', ')
x = (a * x + b) % m
n += 1
print()
print('count =',n)
В этой программе x0 не печатается и не считается в количестве элементов последовательности.
5, 40, 39, 32, 24, 9, 27, 30, 10, 34, 38, 25, 16, 35, 4, 33, 31, 17, 1, 12, 7, 13, 14, 21, 29, 3, 26, 23, 2, 19, 15, 28, 37, 18, 8, 20, 22, 36, 11,
count = 40