今天看到一个要求得到随机素数的帖子
http://community.csdn.net/Expert/topic/5449/5449594.xml?temp=.3767969
贴上几个答案 :)
jixingzhong(瞌睡虫·星辰) (
建议方法:
使用素数表,
随机数生成为 这个素数表索引,
得到的就是一个随即素数 ·········
#define LEN=??
int PTable[LEN]={2,3,5,7,11,...};
srand(time(NULL));
int index=rand()%LEN;
得到的随即素数为: PTable[index] 即是。
hzhiyang84() ( )
根据需要的素数所在的范围,可以更改RANGE的值,我这里定义为100
由于素数的个数本来就相对比较少,所以程序要执行的时间比较长.
#include <time.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define RANGE100
int IsPrime(int i);
void main()
{
int iPrime = 0;
while(1)
{
srand((unsigned)time(NULL));
iPrime = rand()%RANGE; //得到随机数
if(IsPrime(iPrime)) //判断是否为素数,若为素数,则退出循环,否则继续取随机数
break;
}
printf("%d",iPrime);
}
int IsPrime(int iPrime)
{
int i = 0;
if(iPrime < 2)
{
return 0;
}
else
{
for(i=2;i<sqrt(iPrime);i++)
{
if(iPrime%i == 0) //只要从2到sqrt(iPrime)中有一个数可以被iPrime整除,则iPrime非素数
return 0;
}
}
return 1;
}