本文共 621 字，大约阅读时间需要 2 分钟。

hash取模运算时选取比较大的质数，就可以有效减少冲突。

/** * @description: 求大于n的最小质数 * @author: michael ming * @date: 2019/5/9 22:35 * @modified by:  */#include 
   
    #include 
    
     bool IsPrime(size_t n){
       size_t Sqt = ceil(sqrt(n));    if(n == 1)        return false;    for(int i=2; i<=Sqt; ++i)    {
           if(n%i == 0 && n != 2)            return false;    }    return true;}int main(){
       size_t i, j;    printf("请输入一个数，程序求解大于其的最小质数：");    scanf("%d", &i);    j = i;    while(1)    {
           i++;        if(IsPrime(i))           break;    }    printf("大于%zu的最小质数是%zu",j,i);    return 0;}
    
   

转载地址：https://michael.blog.csdn.net/article/details/90049900 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！