編程-隨機生成10個100位素數

隨機生成10個100位素數

最近在學RSA的東西，這道題難住了我。跪求一份源代碼。謝謝了。
C/C++等等都可以。

最佳回答：

#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;
}