FAQ:ANSI CPP:генератор псевдослучайных чисел

Стандартный генератор псевдослучайных чисел.

Алгоритм генератора псевдослучайных чисел, который поставляется вместе с стандартными библиотеками С.

#define RAND_MAX 32767
 
unsigned long next = 1;
 
int rand(void)
{
    next = next * 1103515245 + 12345;
    return ((unsigned int)(next / 65536) % 32768);
}
 
void srand(unsigned int seed)
{
    next = seed;
}

Источник: http://algolist.manual.ru/maths/generator/standard.php