用C语言怎么产生一个随机素数

[ilovejqx]

请大虾指教,100分相送

[thinkinnight]

jixingzhong(瞌睡虫·星辰) 的方法不错，赞

[ljlj1203]

没我的份了,站墙脚去

[agaric]

准备好几千个，随机在里面取。。。

[mychivas]

喜欢jixingzhong(瞌睡虫·星辰) 的方法

[wwi875]

jixingzhong(瞌睡虫·星辰) 的方法不错
hehe

[stonepeter]

for(i=2;i<sqrt(iPrime);i++)
{
---应当是i<=sqrt(iPrime)

[netxuning]

学习...

[buggycode]

for(i=2;i<=sqrt(iPrime);i++)
这个会不会太慢了。


建立个素数向量，随机取此向量索引即可
这个好像比较快，但是怎么建这个表，多大，建表时间是不是很长

[jixingzhong]

建议方法：

使用素数表，
随机数生成为 这个素数表索引，
得到的就是一个随即素数 ·········

[jixingzhong]

#define LEN=??

int PTable[LEN]={2,3,5,7,11,...};

srand(time(NULL));
int index=rand()%LEN;

得到的随即素数为： PTable[index] 即是。

[chenhu_doc]

汗。

[MagiSu]

同上，想法怎么都给你们说了。

[hzhiyang84]

for(i=2;i<sqrt(iPrime);i++)
{
---应当是i<=sqrt(iPrime)

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

[mbmseason]

LZ取随机素数的目的不会是用来做RSA加密的吧。
建议参考一下Miller-Rebin算法，是用来随机生成素数的。网上有，搜一下吧。

[mbmseason]

lz要随机素数不会是用来做RSA加密的吧。
建议去网上搜索一下Miller-Rebin算法，就是用来生成随机素数的。

[R_129]

rand()%100
做个细解...
我是菜鸟

[qxbnit]

....

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

尤其例如嵌入式...

[nicejane]

可以先建一张素数表.或者数组.如:s[100]
然后产生一个1--100的隋机数 a.
则s[a]即为所需隋机数.

[自然框架]

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

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

[linux_is_perfect]

先把素数找出来存到一个数组里面 想找多少自己定义 自己找，用sqrt(MAXtemp)可以更快一点
比如说找1000个，那自己定义一个1000大小的数组，num[1000]
然后int n = rand()％1000
num[n]即为随机的素数了
不知道说明白了没有