用C语言怎么产生一个随机素数 [问題点数：100分结帖人ilovejqx]

要产生的是随机素数啊,以上为产生了一个随机数,我想是产生了个随机数,再判断是不是素数,如果不是,那再产生一个,直到昰素数为止,但写出来不对,大家帮帮忙啊

上面的都没看清其要求，他要求的是随机得到一个素数．

我这里有一个示例程序．

根据需要的素数所在的范围可以更改RANGE的值，我这里定义为１００

由于素数的个数本来就相对比较少所以程序要执行的时间比较长．

不过假如不定义范圍的话 那么去掉

即可，不过这个其实也是有范围的.

rand出来的东西是有范围的,  具体多少忘了,不是很大的,如果你要一个数字比他大的话

可以一位┅位的产生随机数,rand()%10,这样的话每次产生一个0-9的数字 要10位数就循环十次

wangzhangyong411说的每位随机取值是没有意义的程序执行的时间主要是在判断这个数昰否为素数上消耗的，我说了因为素数个数相对较少，所以执行时间较长是正常的

晕幸亏我还没下，呵呵

然后进如管理也面，当然還要在相应栏里输入你的密码的再将你要给哪个人加的分输入到相应的地方，然后确定就行了

为了得分，～～～～～～

找到'管理'点擊，设置好分数按加分给分

随机数生成为 这个素数表索引，

得到的就是一个随即素数 ·········

建立个素数向量随机取此向量索引即可

这个好像比较快，但是怎么建这个表多大，建表时间是不是很长

如果我内存不够用CPU却很空闲也建表？

可以先建一张素数表.或者数組.如:s[100]

则s[a]即为所需隋机数.

建立一个表把素数扔进去一百二百的，建立一个索引然后再随即产生一个数值，根据这个值到表里面提取数据

素数可以放在数据库里，也可以放在文本文件里面其他的地方也可以。

昨天俺更衣时突然想起回来一看，有人回了呵呵

LZ取随机素數的目的不会是用来做RSA加密的吧。

建议参考一下Miller-Rebin算法是用来随机生成素数的。网上有搜一下吧。

lz要随机素数不会是用来做RSA加密的吧

建议去网上搜索一下Miller-Rebin算法，就是用来生成随机素数的

比如说找1000个，那自己定义一个1000大小的数组num[1000]

num[n]即为随机的素数了

专业C/C++软件开发