A061364 Pseudo-random numbers: a (very weak) pseudo-random number generator from the second edition of the C book.

16838, 5758, 10113, 17515, 31051, 5627, 23010, 7419, 16212, 4086, 2749, 12767, 9084, 12060, 32225, 17543, 25089, 21183, 25137, 25566, 26966, 4978, 20495, 10311, 11367, 30054, 17031, 13145, 19882, 25736, 30524, 28505, 28394

Offset: 0

Author

Frank Ellermann, Jun 11 2001

Keywords

• easy
• nonn

Comments

WATCOM C/C++ 10.0b uses this sequence for stdlib.h rand(). MS C 6.0 and gcc 2.6.3 use other (similar) sequences.

References

• Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language, Second Edition, ANSI C, 1988, Prentice-Hall Internat., ch. 2.7.
• Brian W. Kernighan and Dennis M. Ritchie, The C-programming-language [German], 1990, Hanser, p. 45.

Links

• Harry J. Smith, Table of n, a(n) for n = 0..1000
• Index entries for sequences related to pseudo-random numbers.

Crossrefs

Cf. A096558, A221555, A221556, A221557, A221558, A221559, A221560, A221561, A221562, A260083.

A096554 is the same sequence seeded with 0.

Programs

C

unsigned long next= 1; int i= 0; while (i++ < 33) next= next * 1103515245 + 12345, printf( "%d ", (unsigned)( next/65536 ) %32768 );

PARI

x=1; m=2^32; for (n=0, 1000, x=(x*1103515245 + 12345)%m; write("b061364.txt", n, " ", (x\65536)%32768) ) \\ Harry J. Smith, Jul 21 2009

Formula

From David Fifield, May 23 2024: (Start)

a(n) = A096554(n+934703610).

a(n) = floor(A096553(n+2)/65536) mod 32768. (End)