C++: Генератор псевдослучайных чисел (BBS).

Генератор псевдослучайных чисел BBS задается следующим рекуррентным соотношением X[n]=X[n-1]^2 mod m,где X0 и m являются параметрами генератора. Написать программу,которая выводит N случайных псевдочисел,полученных с помощью этого генератора,при X0=2 и m=4747,число N вводится с клавиатуры.

Реализация на C++

[cpp]

#include «stdafx.h»
#include <stdio.h>
#include <locale.h>
#include <math.h>
#define m 4747
void getMeRandom(int number);
int main()
{
int N;
scanf(«%d»,&N);
getMeRandom(N);
}
void getMeRandom(int number)
{
int local[255];
local[0]=2;
for (int i=1;i<=number;i++)
{
local[i]=(local[i-1]*local[i-1])%m;
printf(«%d «,local[i]);
}
}
[/cpp]

Что тут и как работает?

по условию у нас m — константа. Задаем — #define m 4747. Далее идет прототип функции, описанной ниже. Нужно для того, что бы тело функции (само декларирование) можно было поместить после main(). В главной функции main() происходит рутина: завести переменную N, считать в нее число и вызывать функцию используя N как параметр.

Самый интересный код внутри самой функции.

Внутри нее задается локальный большой массив на 255 int’ов. С запасом таким хорошим. В самый первый элемент кидается двойка — это из условия задачи. Далее, пробегая от начала массива до N, которое ввел пользователь, происходит вычисление (генерирование) числа по формуле, далее стандартный вывод на консоль.