c语言生成10万个不同的随机数（一到一亿的范围）

Answer 1

#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int tab[100000];

void print(void)
{
int i=0,j=0;

for(i=0;i<100000;i++)
{
printf("%5d ",tab[i]);
j++;
if(j%10==0)
putchar('\n');
}
putchar('\n');
}

void main(void)
{
int i=0,j=0;
srand((unsigned)time(NULL));

for(i=0;i<100000;i++)
tab[i]=rand()%100000000;
printf("\n元素值：\n");
print();

}
数目太多，输出界面只能看到一部分。

追问

你这个程序有错误，rand()这个函数只能输出1-RAND_MAX的数据，我的机器上是30000多一点。不可能输出大于10万的数。

追答

把 tab[i]=rand()%100000000;
改成tab[i]=(int)(((double)rand()/RAND_MAX)*100000000);
就行了。

追问

这样的话，有些永远取不到，还是那RAND_MAX个数，只是数变大了，但是肯定会重复的

追答

不明白你说的什么意思。永远取不到什么意思啊？

追问

rand()只产生1-32767。也就是说rand()/RAND_MAX) 产生的是1/32767 到 1 的32767个分数，我要10万个不重复的随机数，你这方法明显会重复的。

追答

如果想得到100000个不重复的数，最好先定义一个数组每产生一个先和数组中的其他数比较不相等的话再放到数组中否则舍弃，一直到数组中有100000个数为止。随机数本来就可能会重复的。
可以把100000000这个数分段分别得到再合成一个数。

Answer 2

既然RAND_MAX是32767，你可以考虑将一亿分段，譬如说分成10万份那就是1-1000，1001-2000...然后从每段中生成一个随机数；也可以以10000划分每段生成10个随机数，这样判断不同也很容易。但不知道你这随机数生成用来干什么的，不知道合不合要求。

追问

随机数用来测试的，额，这个方法我也想过虽然分布很均匀。随机性被破坏了

追答

看看跳蚤算法吧，应该对你有帮助。

追问

那个我也看过，只是不知道怎么生成大的随机数，c语言比较麻烦