Question

C语言rand函数产生的最大随机数是多少？

Answer 1

　　 最大32767 （2^16-1）。\x0d\x0a　　系统里的随机数是利用初等数论中的同余定理来实现的.\x0d\x0a　　整数rand的原理是： \x0d\x0a y＝ax＋b（mod n）其中，n一般是一个很大的素数，几万。 \x0d\x0a a也是大素数。而且a，b，n都是常数。所以rand的产生决定于x， \x0d\x0a 他被称为seed。 \x0d\x0a 每一个seed都是上一次产生的y的函数。这样，如果直接取seed＝y的话， \x0d\x0a 虽然产生的rand之间相关性甚小，但只要知道某个y，就能推知以后的rand。 \x0d\x0a 为避免这种情况，一般取seed为y和当时计算机的时间的函数，如seed＝y＋t\x0d\x0a\x0d\x0a比如VC中对于rand()函数是如下实现的. \x0d\x0a int __cdecl rand (void) \x0d\x0a { \x0d\x0a return(((holdrand = holdrand * 214013L + 2531011L) >> 16) & 0x7fff); \x0d\x0a }