C语言的伪随机数函数randx.PPT

C 语 言 教 程 _ 5 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。因为合数是由若干个质数相乘而得来的，所以，没有质数就没有合数，由此可见素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。 只有1和它本身两个正因数的自然数，叫质数(Prime Number)。（如：由2÷1=2，2÷2=1，可知2的因数只有1和它本身2这两个约数，所以2就是质数。与之相对立的是合数：“除了1和它本身两个因数外，还有其它因数的数，叫合数。”如：4÷1=4，4÷2=2，4÷4=1，很显然，4的因数除了1和它本身4这两个因数以外，还有因数2，所以4是合数。） 100以内的质数有2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97，在100内共有25个质数。 随机模拟 利用计算机语言提供的随机函数，计算机可以模拟一些随机事件，用于科学试验、预测预算、计算机游戏等应用埸合。 (1) C语言的伪随机数函数 rand(x); rand()产生一个从0到32767之间的伪随机数。使用本函数应使用#include stdlib.h。我们常常用(rand( )%N)这样的一个表达式来产生一个从0~N-1之间的整数。（曾经说过%是求余运算符） (2)随机数初始化函数 randomize(); 用一个time不断变化的时间函数对随机数函数发生器进行初始化。因此使用本函数应使用#include time.h。 常用rand()%N这样的一个表达式来产生一个从0~N-1之间的整数。 假设我们希望产生一个在A到B之间的随机数(AB)，则我们可以这样写随机数生成的式子： x = rand()%(B-A+1)+A; x = rand()% B+1 产生的随机数x是在0到B之间的整数; x = rand()%(B-A+1)+A 产生的随机数x是在A到B之间的整数。 随机数生成举例: (1) 产生1至6的随机整数r r = rand() % 6 + 1; (2) 产生2000至2050的随机整数r r = rand()% 51 + 2000 [探索1] 请依据下面给出的条件写出随机数生成的式子。 (1) 产生100至999的随机整数r _____________________________ (2) 产生10以内的随机奇数r _____________________________ (3) 产生100以内被5整除的随机整数r ___________________________________ 【例1】随机产生一道两位正整数的加法题。 #include stdlib.h #includestdio.h #include time.h main() { int a,b,c; randomize(); a=rand()%90+10; b=rand()%90+10; printf(“%d + %d = ”, a ,b ); scanf(“%d”,c); if ( a+b == c) printf(“ YES \n”); else printf( “ NO “) ; } 另一个随机数发生函数random(num);则产生一个从0到num-1的伪随机正整数。 使用random函数例1中的a,b的随机数产生可更改为: a = random(90)+10 ; b = random(90)+10 ; 真正实现随机函数要包含这三个头文件。 这个语句保证了每次运行，产生的随机数都不同。如果去掉这句话，则每次都产生相同的整数序列。 请确保这句语句是在所有rand()前面，这样这句语句就能对它之后的所有rand()函数发生作用。 随机产生一道两位正整数的加法题 【例2】模拟七选三的彩票中奖机率 (1)先随机产生三个从1到7的数a,b,c为彩票中奖号码。 (2)再随机产生1000组选号x,y,z (3)统计中奖的选号有多少。 #includestdio.h #include stdlib.h #incl