随机生成10个100位素数

Question

最近在学RSA的东西，这道题难住了我。跪求一份源代码。谢谢了。
C/C++等等都可以。

Answer 1

#include
#include
#include

#define RANGE 100
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;
}