源代码
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#define N 100000
/*
*该函数筛选出1000~100000内的素数并存储在数组num内
*传入参数为整形数组,存储筛选出的素数
*返回值为筛选出的素数个数
*/
int prime_num(int num[N])
{
int len=0;
int j,k,flag;
for(j=1001;j<=99999;j+=2)
{
flag = 0;
for(k=2;k<=(sqrt(j));k++)
{
if(j % k == 0)
{
flag = 1;
break;
}
else
continue;
}
if(flag == 0)
num[len++]=j;
else
continue;
}
return len;
}
/*
*该函数随机在num数组内选取一个素数并返回
*传入参数为筛选出的素数数组及数组长度
*/
int</