对于一个非常大的数，如何快速高效返回比它小的最大质数【腾讯笔试题】

核心思想是求出比它小的数的开方数:Y，再利用用被开方的数:X除以（2到Y）

以下程序不仅适合“一个非常大的数”，也适合一个普通大小的数。欢迎指正bug。

int ReBiggestZhiShu(int num){    int i,j,tmp;    if(2>=num)   return NULL;    else if(3==num) return 2;    num=num-1;//题目是说比它小，所以排除它本身就是质数，本人觉得一定要减一    for(i=num;i>2;i--)    {        j=sqrt(i);        while(j>1)        {            tmp=i%j;            if(0==tmp)break;            else j--;        }        if((0!=tmp)||(1==j)) return i;    }}